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Abstract — We give trade-offs between classical communication, 
quantum communication, and entanglement for processing in- 
formation in the Shannon-theoretic setting. We first prove a 
"unit-resource" capacity theorem that applies to the scenario 
where only the above three noiseless resources are available for 
consumption or generation. The optimal strategy mixes the three 
fundamental protocols of teleportation, super-dense coding, and 
entanglement distribution. We then provide an achievable rate 
region and a matching multi-letter converse for the "direct static" 
capacity theorem. This theorem applies to the scenario where a 
large number of copies of a noisy bipartite state are available 
(in addition to consumption or generation of the above three 
noiseless resources). Our coding strategy involves a protocol that 
we name the classically-assisted state redistribution protocol and 
the three fundamental protocols. We finally provide an achievable 
rate region and a matching mutli-letter converse for the "direct 
dynamic" capacity theorem. This theorem applies to the scenario 
where a large number of uses of a noisy quantum channel 
are available in addition to the consumption or generation of 
the three noiseless resources. Our coding strategy combines the 
classically-enhanced father protocol with the three fundamental 
unit protocols. 

Index Terms — quantum Shannon theory, quantum commu- 
nication, classical communication, entanglement, entanglement- 
assisted quantum coding, direct dynamic capacity theorem, direct 
static capacity theorem 



I. Introduction 

The publication of Shannon's classic article in 1948 for- 
mally marks the beginning of information theory |il_,|. Shan- 
non's article states two fundamental theorems: the source 
coding theorem and the channel coding theorem. The source 
coding theorem concerns processing of a static resource — 
an information source that emits a symbol from an alphabet 
where each symbol occurs with some probability. The proof 
of the theorem appeals to the asymptotic setting where many 
copies of the static resource are available, i.e., the information 
source emits a large number of symbols. The result of the 
source coding theorem is a tractable lower bound on the 
compressibility of the static resource. On the other hand, the 
channel coding theorem applies to a dynamic resource. An 
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example of a dynamic resource is a noisy bit-flip channel that 
flips each input bit with a certain probability. The proof of the 
channel coding theorem again appeals to the asymptotic setting 
where a sender consumes a large number of independent and 
identically distributed (IID) uses of the channel to transmit 
information to a receiver The result of the channel coding 
theorem is a tractable upper bound on the transmission rate 
for the dynamic resource. 

Quantum Shannon theory has emerged in recent years as 
the quantum generalization of Shannon's information theory. 
Schumacher established a quantum source coding theorem that 
is a "quantized" version of Shannon's source coding theorem 
im, in. Schumacher's static resource is a quantum information 
source that emits a given quantum state with a certain prob- 
ability. Holevo, Schumacher, and Westmoreland followed by 
proving that the Holevo information of a quantum channel is 
an achievable rate for transmitting classical information over a 
noisy quantum channel Q. Lloyd, Shor, and Devetak then 
proved that the coherent information of a quantum channel is 
an achievable rate for transmitting quantum data over a noisy 
quantum channel jS), Qj, f8|. Both of these quantum channel 
coding theorems exploit a dynamic resource — a noisy quantum 
channel that connects a sender to a receiver 

Entanglement is a static resource shared between a sender 
and receiver It is "static" because a sender and receiver 
cannot exploit entanglement alone to generate either classical 
communication or quantum communication or both. However, 
they can exploit entanglement and classical communication 
to communicate quantum information — this protocol is the 
well-known teleportation protocol |9|. The super-dense coding 
protocol 1 10 1 doubles the classical capacity of a noiseless 
quantum channel by exploiting entanglement in addition to the 
use of the noiseless quantum channel. These two protocols and 
others demonstrate that entanglement is a valuable resource in 
quantum information processing. 

Several researchers have shown how to process entangle- 
ment in the asymptotic setting where a large number of 
identical copies of an entangled state or a large number of 
independent uses of a noisy channel are available to generate 
entanglement. Bennett et al. proved a coding theorem for 
entanglement concentration that determines how much entan- 
glement (in terms of maximally entangled states) a sender and 
receiver can generate from pure bipartite states ifTTl . The re- 
verse problem of entanglement dilution |12|, [T3l . lfT4l shows 
that entanglement is not an inter-convertible static resource 
(i.e, simulating pure bipartite states from maximally entangled 
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States requires a sublinear amount of classical communication). 
A dynamic resource can also generate entanglement. Devetak 
proved a coding theorem that determines how much entangle- 
ment a sender and receiver can generate by sending quantum 
states through a noisy quantum channel fSl. 

Quantum Shannon theory began with the aforementioned 
single-resource coding theorems 0, ||3], H, ||5], |l6l, Q, 
f8l, fn\, fT7\, US, HI, IB) and has advanced to include 
double-resource coding theorems — their corresponding proto- 
cols either generate two different resources or they generate 
one resource with the help of another fT6\, HT), llM, ED, 
II20I . I2IJ, |22J, |23|, ED, |I25J. The resuh of each of these 
scenarios was an achievable two-dimensional trade-off region 
for the resources involved in the protocols. 

Quantum information theorists have organized many of 
the existing protocols into a family tree ll23l . ||25| . Il26l . 
Furthermore, Devetak et al. proposed the resource inequality 
framework that establishes many classical and quantum coding 
theorems as inter-conversions between non-local information 
resources f23l, f25l. The language of resource inequalities pro- 
vides structural insights into the relationships between coding 
theorems in quantum Shannon theory and greatly simplifies 
the development of new coding schemes. An example of one 
of the resource trade-offs is the so-called "father" achievable 
rate region. The father protocol exploits a noisy quantum chan- 
nel and shared noiseless entanglement to generate noiseless 
quantum communication. The father achievable rate region 
illustrates trade-offs between entanglement consumption and 
quantum communication. 

In this article, we advance quantum Shannon theory to 
the triple resource setting by giving the full triple trade-offs 
for both the static and dynamic scenarios. This triple trade- 
off solution represents one of the most general scenarios 
considered in quantum Shannon theory. Here, we study the 
interplay of the most important noiseless resources in the 
theory of quantum communication: namely, classical com- 
munication, quantum communication, and entanglement, with 
general noisy resources. 

The noisy static resource that we consider here is a shared 
noisy bipartite state, and the dynamic resource that we con- 
sider is a noisy quantum channel. We again appeal to the 
asymptotic setting where a large number of independent copies 
or uses of the respective static or dynamic noisy resource 
are available. For both the static and dynamic scenarios, 
we assume that the sender and receiver either consume or 
generate noiseless classical communication, noiseless quantum 
communication, and noiseless entanglement in addition to the 
consumption of the noisy resource. The result is a three- 
dimensional achievable rate region that gives trade-offs for 
the three noiseless resources in both the static and dynamic 
scenarios. The rate of a noiseless resource is negative if a 
protocol consumes the corresponding resource, and its rate 
is positive if a protocol generates the resource. The above 
interpretation of a negative rate first appeared in Refs. Il27l . 
||28| with the state merging protocol and with subsequent 
appearance, for example, in Refs. ||25]| . ||29l . ||30l . The present 
article's solution for the static and dynamic scenarios contains 
both negative and positive rates. 



Our current formulas characterizing the triple trade-off 
capacity regions are alas of a "multi-letter" nature, a problem 
that plagues many results in quantum Shannon theory. A multi- 
letter formula is one that involves an intractable optimization 
over an arbitrary number of uses of a channel or a state, 
as opposed to a more desirable "single-letter" formula that 
involves a tractable optimization over a single use of a channel 
or state. In principle, a multi-letter characterization is an 
optimal solution, but the multi-letter nature of our charac- 
terization of the capacity region implies that there may be a 
slight room for improvement in the formulas when considering 
an optimization over a finite number of uses — sometimes 
suboptimal protocols can lead to an optimal characterization 
of a capacity region when taking the limit over an arbitrary 
number of uses of a channel or a state. 

Despite the multi-letter nature of our characterization in 
the general case, we can find examples of shared states and 
quantum channels for which the regions single-letterize. We 
show that the static region single-letterizes for the special case 
of an "erased state," a state that two parties obtain by sending 
one half of a maximally entangled Bell state through an erasure 
channel. Our argument for single-letterization is similar to an 
argument we presented in Ref. 1 3 1 1 for the erasure channel. 
We also show that the dynamic region single-letterizes for the 
case of a qubit dephasing channel. This proof builds on earlier 
work in Refs. ifSTl . ||32 '| to show that single-letterization holds. 
In a later work 133], we build on the efforts in Ref. IH], ||33 
to give a concise, direct argument for single-letterization of 
the dynamic capacity region for the full class of Hadamard 
channels. 

An interesting aspect of this article is that we employ basic 
topological arguments and reductio ad absurdum arguments in 
the multi-letter converse proofs of the triple trade-off capacity 
theorems. To our knowledge, the mathematical techniques that 
we use are different from prior techniques in the classical 
information theory literature or the quantum Shannon theoretic 
literature (though, there are some connections to the techniques 
in Ref. |25|). Many times, we apply well-known results in 
quantum Shannon theory to reduce a converse proof to that 
of a previously known protocol (for example, we apply the 
well-known result that forward classical communication does 
not increase the quantum capacity of a quantum channel 
lfT6l . Il34l ). For the constructive part of the coding theorems, 
there is no need to employ asymptotic arguments such as 
typical subspace techniques |35| or the operator Chemoff 
bound 1 36 1 because the resource inequality framework is 
sufficient to prove the coding theorems. The simplicity of 
our arguments perhaps reflects the maturation of the field of 
quantum Shannon theory. 

One benefit of the direct dynamic capacity theorem is that 
we are able to answer a question concerning the use of 
entanglement-assisted coding ll37l. Il38l. Il39l. BOl. BTl. ||42|. 
fl3]| . B4 '| versus the use of teleportation. We show exactly how 
entanglement-assisted coding is superior to mere teleportation. 
We consider this result an important corollary of the results 
in this article because it is rare that quantum Shannon theory 
gives insight into practical error correction schemes. 

We structure this article as follows. In the next section, we 
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establish some definitions and notation that prove useful for 



later sections. Section III briefly summarizes our three main 
theorems: the unit resource capacity region, the direct static 
capacity region, and the direct dynamic capacity theorem. In 



Section IV we prove the optimality of a unit resource capacity 
region. The unit resource capacity region does not include 
a static or dynamic resource, but includes the resources of 
noiseless classical communication, noiseless quantum commu- 
nication, and noiseless entanglement only. The unit resource 
capacity theorem shows that a mixed strategy combining 
teleportation |9|, super-dense coding (T(J\, and entanglement 
distribution |23| is optimal whenever a static or dynamic noisy 



resource is not available. Section VI states and proves the 
direct static capacity theorem. This theorem determines the 
trade-offs between the three noiseless resources when a noisy 



static resource is available. Section VII states and proves the 
direct dynamic capacity theorem. This theorem determines the 
triple trade-offs when a noisy dynamic resource is available. 
We end with a discussion of the results in this article and 
future open problems. 

II. Definitions and Notation 

We first establish some notation before proceeding to the 
main theorems. We review the notation for the three noiseless 
unit resources and that for resource inequalities. We estab- 
lish some notation for handling geometric objects such as 
lines, quadrants, and octants in the three-dimensional space 
of classical communication, quantum communication, and 
entanglement. 

The three fundamental resources are noiseless classical 
communication, noiseless quantum communication, and noise- 
less entanglement. Let [c — ^ c] denote one cbit of noiseless 
forward classical communication, let [q — q] denote one qubit 
of noiseless forward quantum communication, and let [qq] 
denote one ebit of shared noiseless entanglement ||23]| 
The ebit is a maximally entangled state 



AB 



(|00) 



AB 



111 



AB 



shared between two parties A and B who bear the respective 
names Alice and Bob. The ebit [qq] is a unit static resource and 
both the cbit [c — > c] and the qubit [q — > q] are unit dynamic 
resources. 

We consider two noisy resources: a noisy static resource and 
a noisy dynamic resource. Let p^^ denote the noisy static 
resource: a noisy bipartite state shared between Alice and 
Bob. Let JV^ denote a noisy dynamic resource: a noisy 
quantum channel that connects Alice to Bob. Throughout this 
article, the dynamic resource J^"^ is a completely positive 
and trace-preserving map that takes density operators in the 
Hilbert space of Alice's system A' to Bob's system B. 

Resource inequalities are a compact, yet rigorous, way to 
state coding theorems in quantum Shannon theory ll23l . Il25l . 
In this article, we formulate resource inequalities that consume 
the above noisy resources and either consume or generate the 
noiseless resources. An example from Refs. ||23l , ||25l is the 
following "mother" resource inequality: 

{p^'') + \Q\[q^q]>E[qq]. 



It States that a large number n of copies of the state p^^ 
and n\Q\ uses of a noiseless qubit channel are sufficient 
to generate nE ebits of entanglement while tolerating an 
arbitrarily small error in the fidelity of the produced ebits. 
The rates Q and E of respective qubit channel consumption 
and entanglement generation are entropic quantities: 

\Q\^^-IiA;E), 

E=\l{A-B). 



See Ref. Il45l for definitions of entropy and mutual informa- 
tion. The entropic quantities are with respect to a state [^jj) 



EAB 



where [tj))^^^ is a purification of the noisy static resource 
state p"^^ and E is the purifying reference system (it should 
be clear when E refers to the purifying system and when 
it refers to the rate of entanglement generation). We take the 
convention that the rate Q is negative and E is positive because 
the protocol consumes quantum communication and generates 
entanglement (this convention is the same as in Refs. |27|, 

El, ma, ma, uni). 

We make several geometric arguments throughout this ar- 
ticle because the static and dynamic capacity regions lie in 
a three-dimensional space with points that are rate triples 
{C,Q,E). C represents the rate of classical communication, 
Q the rate of quantum communication, and E the rate of 
entanglement consumption or generation. Let L denote a line, 
Q a quadrant, and O an octant in this space (it should be clear 
from context whether Q refers to quantum communication or 
"quadrant"). For example, L^'^^ denotes a line going in the 
direction of negative classical communication: 



L 



-00 



{a(-l,0,0) : a > 0}. 



Q'^^ denotes the quadrant where there is zero classical 
communication, generation of quantum communication, and 
consumption of entanglement: 

Q"+- = {a (0,1,0) +/3 (0,0,-1) : a, /3>0}. 

O"' ^ denotes the octant where there is generation of classical 
communication, consumption of quantum communication, and 
generation of entanglement: 



0^ 



+_+^ / a (1,0,0)+/? (0,-1,0) +7 (0,0,1) 
: a,/3,7> 



It proves useful to have a "set addition" operation between 
two regions A and B: 

A + B = {a + b : a e A,b e B}. 

The following relations hold 



0^ 



L°-" + L 



00+ 



by using the above definition. Set addition of the same line 
gives the line itself, e.g., L+°° + L+"° ^ L+oo. This set 
equality holds because of the definition of set addition and the 
definition of the line. A similar result also holds for addition 
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of the same quadrant or octant. We define the set subtraction 
of two regions A and B as follows: 

A- B = {a-b:ae A,be B}. 

According to this definition, it follows that L+°" C L+°" — 
i+o" — where L^'^" represents the full line of classical 
communication. 

III. Summary of Results 

We first provide an accessible overview of the main results 
in this article. The interested reader can then delve into later 
sections of the article for mathematical details of the proofs. 

A. The Unit Resource Capacity Region 

Our first result determines what rates are achievable when 
there is no noisy resource — the only resources available are 
noiseless classical communication, noiseless quantum com- 
munication, and noiseless entanglement. We provide a three- 
dimensional "unit resource" capacity region that lives in a 
three-dimensional space with points (C, Q,E). 

Three important protocols relate the three fundamental 
noiseless resources. These protocols are teleportation (TP) |9|, 
super-dense coding (SD) lITOll . and entanglement distribution 
(ED) |'23l. We can express these three protocols as resource 
inequalities. The resource inequality for teleportation is 



2[c 



[qq] >[q^q], 



(1) 



where the meaning of the resource inequality is as before — the 
protocol consumes the resources on the left in order to produce 
the resource on the right. Super-dense coding corresponds to 
the following inequality: 



[q^q] + [qq] >2[c^c], 

and entanglement distribution is as follows: 

[q^ q]> [qq]- 



(2) 



(3) 



A sender implements ED by transmitting half of a locally 
prepared Bell state |$+) through a noiseless qubit channel. 

In any trade-off problem, we have the achievable rate region 
and the capacity region. The achievable rate region is the set 
of all rate triples that one can achieve with a specific, known 
protocol. The capacity region divides the line between what is 
physically achievable and what is not — there is no method to 
achieve any point outside the capacity region. We define it with 
respect to a given quantum information processing task. In our 
development below, we consider the achievable rate region and 
the capacity region of the three unit resources of noiseless 
classical communication, noiseless quantum communication, 
and noiseless entanglement. 

Definition 1: Let Cu denote the unit resource achievable 
rate region. It consists of all the rate triples {C,Q,E) ob- 
tainable from linear combinations of the above protocols: TP, 
SD, and ED. 



The development in Section IV below demonstrates that the 
achievable rate region Cu in the above definition is equivalent 
to all rate triples satisfying the following inequalities: 



Definition 2: The unit resource capacity region Cu is the 
closure of the set of all points (C, Q, E) in the C, Q, E space 
satisfying the following resource inequality: 



> C[c ^ c] + Q[q -^q]+ E[qq] 



(5) 



The above notation may seem confusing at first glance until 
we estabUsh the convention that a resource with a negative 
rate implicitly belongs on the left-hand side of the resource 
inequality. 

Theorem [T] below is our first main result, giving the optimal 
three-dimensional capacity region for the three unit resources. 

Theorem 1: The unit resource capacity region Cu is equiv- 
alent to the unit resource achievable rate region Cu: 

Cu = Cu- 

The complete proof is in Section |IV] It involves several 
proofs by contradiction that apply to each octant of the 
(C, Q, E) space. It exploits two postulates: 1) ebits alone 
cannot generate cbits or qubits and 2) cbits alone cannot 
generate ebits or qubits. 

B. Direct Static Capacity Region 

Our second result provides a solution to the scenario when 
a noisy static resource is available in addition to the three 
noiseless resources. We determine a three-dimensional "direct 
static" capacity region that gives multi-letter formulas for 
the full trade-off between the three fundamental noiseless 
resources. 

Definition 3: The direct static capacity region Cds{p^^) of 
a noisy bipartite state p^^ is a three-dimensional region in 
the (C, Q, E) space. It is the closure of the set of all points 
(C, Q, E) satisfying the following resource inequality: 

{p^'')>C[c^c]+Q[q^q] + E[qq]. (6) 

The rates C, Q, and E can either be negative or positive 
with the same interpretation as in the previous section. 

We first introduce a new protocol that proves to be useful 
in determining the achievable rate region for the static case. 
We name this protocol "classically-assisted quantum state 
redistribution." 

Lemma 1: The following "classically-assisted quantum 
state redistribution" resource inequality holds 

+ ll{^A-E\E'XUq ^ q]+I{X-E\B),[c^c] 

> ^ iI{A'; B\X), - I{A';E'\X),) [qq] (7) 

for a static resource p"^^ and for any remote instru- 
ment T'-^^A X jjjg above resource inequality, the state 



^XA'BEE' 



is defined by 

XA'BEE' _ 



a 

:ABE 



(8) 



C + Q + E<0, 



E <0, C + 2Q <0. (4) 



where \ip) {tp\^'°'^ is some purification of p^^ and 
j-A^A'E'x extension of 7~-4-+A'j>f 

The above quantities I{A'; E\E' X)^, I{X-E\B)„, and 
I{A']B\X)„ - I{A']E'\X)a are entropic quantities that are 
taken with respect to the state a-^^ . These quantities 
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give the rates of resource consumption or generation in the 
above protocol. We refer the reader to Refs. ['251, f3ll for 
definitions of the above entropic quantities and the definition 
of a "quantum instrument." The above protocol generalizes 
the mother protocol |25 |, noisy teleportation |25|, noisy super- 
dense coding [25 1, the entanglement distillation protocol I I6l . 
and the grandmother protocol ||251 . 

Definition 4: The classically-assisted state redistribution 



Lemma 2: The following classically-enhanced father re- 
source inequality holds 

{N) + ^I{A;E\X),[qq] 

> ^I{A;B\X)^[q^q]+IiX:B),[c^c], (12) 



for a noisy dynamic resource J\f 



In the above resource 



"one-shot" achievable rate region CqIs,vXp^^) follows: inequality, the state 

^XABE 

defined as follows 



r 



^I{X-E\B),,^\I{A'-E\E'X),, 
\{I{A';B\X),~I{A'-E'\X),) 



where a is defined as above and the union is over all 
instruments T. The classically-assisted state redistribution 
achievable rate region Ccasr(p'^^) is the following multi-letter 
regularization of the one-shot region: 



(9) 



fe=i 



Below we state our second main result, the direct static 
capacity theorem. 

Theorem 2: The direct static capacity region Cy)s{p^^) is 
equivalent to the direct static achievable rate region Cosip"^^)'- 



Cds(p"")=Cds(p""). 

The direct static achievable rate region CdsCp"*^) is the set 
addition of the classically-assisted state redistribution achiev- 
able rate region Ccasr and the unit resource achievable rate 
region Cu: 



AB\ 



(10) 



The complete proof is in Section [Vl] The meaning of the 
theorem is that it is possible to obtain all achievable points 
in the direct-static capacity region by combining only four 
protocols: classically-assisted state redistribution, SD, TP, and 
ED. 



C. Direct dynamic trade-off 

Our third result is a three-dimensional "direct dynamic" 
capacity region that gives the full trade-off between the 
three fundamental noiseless resources when a noisy dynamic 
resource is available. 

Definition 5: The direct dynamic capacity region Cdd i-^) 
of a noisy channel J\f^ is a three-dimensional region in 
the {C,Q,E) space defined by the closure of the set of all 
points (C, Q, E) satisfying the following resource inequality: 



{Af) > C[c 



Q[q 



E[qq] 



(11) 



We first recall a few theorems concerning the classically- 
enhanced father protocol ||3T1 because this protocol proves use- 
ful in determining the achievable rate region for the dynamic 
case. Briefly, the classically-enhanced father protocol gives a 
way to transmit classical and quantum information over an 
entanglement-assisted quantum channel. 



XABE 



(13) 



where the states are pure and Uj 



tA'^BE 



IS an isometnc 



extension of Af. 

The classically-enhanced father protocol generalizes the fa- 
ther protocol [25[, classically-enhanced quantum communica- 
tion Ell , entanglement-assisted classical communication (24^\, 
classical communication [4J, [JJ, and quantum communication 

0, Q, 11. 

Definition 6: The "one-shot" classically-enhanced father 
achievable rate region C^gp(A/') is as follows: 



U 



I{X, B)„, ^/(A; B\X)„, E\X), 



where a is defined in ([13) . The classically-enhanced father 
achievable rate region Ccef(-^) is the following multi-letter 
regularization of the one-shot region: 

Ccef(AA) = U ^^eU-^^'^)- 

A,-l 

We now state our third main result, the direct dynamic 
capacity theorem. 

Theorem 3: The direct dynamic capacity region Cdd{-^) 
is equivalent to the direct dynamic achievable rate region 
Cdd(AA): 

Cdd(AA) =Cdd(AA). 

The direct dynamic achievable rate region Cdd(A/^) is the 
set addition of the classically-enhanced father achievable rate 
region and the unit resource achievable rate region: 

Cdd(AA)=Ccef(AA)+Cu. (14) 

The complete proof is in Section |VII| The meaning of the 
theorem is that it is possible to obtain all achievable points 
in the direct-dynamic capacity region by combining only 
four protocols: the classically-enhanced father protocol, super- 
dense coding, teleportation, and entanglement distribution. 

IV. The triple trade-off between unit resources 

We now consider what rates are achievable when there is 
no noisy resource — the only resources available are noiseless 
classical communication, noiseless quantum communication, 
and noiseless entanglement. We prove our first main result: 
Theorem [T] Recall that this theorem states that the three- 
dimensional "unit resource" achievable rate region, involving 
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the three fundamental noiseless resources, is equivalent to the 
unit resource capacity region. 

In the unit resource capacity theorem, we exploit the fol- 
lowing geometric objects that lie in the (C, Q. E) space: 

1) Teleportation is the point (—2, 1, —1). The "line of tele- 
portation" ixp is the following set of points: 



Ljp = {a (-2, 1,-1) : a > 0}, 



(15) 



2) Super-dense coding is the point (2,-1,-1). The "line of 
super-dense coding" isD is the following set of points: 



LsD = {/3(2,-l,-l) :/3>0}. 



(16) 



3) Entanglement distribution is the point (0,-1,1). The 
"line of entanglement distribution" Led is the following 
set of points: 



iED = {7(0,-1,1) :7>0} 



(17) 



Let C\] denote the unit resource achievable rate region. It 
consists of all linear combinations of the above protocols: 



C\] — Lj 



L 



SD 



Lf 



(18) 



The following matrix equation gives all achievable triples 
{C,Q,E) inCu: 



c 




"-2 2 


" 




a 


Q 




1 -1 


-1 






E 




-1 -1 


1 




7 



where a, /?, 7 > 0. We can rewrite the above equation with its 
matrix inverse: 



a 




■-1/2 


-1/2 


-1/2 




'C 









-1/2 


-1/2 




Q 






-1/2 


-1 







E 



in order to express the coefficients a, j3, and 7 as a function of 
the rate triples (C, Q, E). The restriction of non-negativity of 
a, /3, and 7 gives the following restriction on the achievable 
rate triples {C,Q,E): 



C 



hQ + E<Q, 
Q + E<0, 
C + 2Q < 0. 



(19) 
(20) 
(21) 



The above result implies that the achievable rate region Cu in 
([TSjl is equivalent to all rate triples satisfying ( T9pT i. Figure [T] 
displays the full unit resource achievable rate region. 

Proving Theorem [T] involves two steps, traditionally called 
the direct coding theorem and the converse theorem. For this 
case, the direct coding theorem establishes that the achievable 
rate region Cu belongs to the capacity region Cy: 

The converse theorem, on the other hand, establishes the other 
inclusion: 

Cu C Cu- 




2,1,-1) 



Fig. 1. (Color online) The above figure depicts the unit resource achievable 
region Cu- The blue, red, and green lines are the respective lines of telepor- 
tation, super-dense coding, and entanglement distribution defined in jl5|17| . 
These three lines and their set addition bound the unit resource capacity region. 



A. Proof of the Direct Coding Theorem 

The result of the direct coding theorem, that Cu C Cu, is 
immediate from the definition in ( [T8] l of the unit resource 
achievable rate region Cu, the definition in ^ of the unit 
resource capacity region Cu, and the theory of resource in- 
equahties in Refs. Il23l , ll25l . 

B. Proof of the Converse Theorem 

We employ the definition of Cu in ( 18 1 and consider the 
eight octants of the (C, Q, E) space individually in order to 
prove the converse theorem (that Cu ^ Cu). Let (±,±,±) 
denote labels for the eight different octants. 

It is possible to demonstrate the optimality of each of 
these three protocols individually with a contradiction argu- 
ment (e.g., the contradiction argument for teleportation is in 
Ref. |[9l). However, in the converse proof of Theorem [T] we 
show that a mixed strategy combining these three noiseless 
protocols is optimal. 

We accept the following two postulates and exploit them in 
order to prove the converse: 

1) Entanglement alone cannot generate classical communi- 
cation or quantum communication or both. 

2) Classical communication alone cannot generate entangle- 
ment or quantum communication or both. 

(+,-|-,+). This octant of Cu is empty because a sender 
and receiver require some resources to implement classical 
communication, quantum communication, and entanglement. 
(They cannot generate a noiseless resource from nothing!) 

(+, -|-, — ). This octant of Cu is empty because entangle- 
ment alone cannot generate either classical communication or 
quantum communication or both. 

(+, — , +). The task for this octant is to generate a noise- 
less classical channel of C bits and E ebits of entanglement 
using IQI qubits of quantum communication. We thus consider 
all points of the form (C, Q, E) where C > 0, Q < 0, and 
i? > 0. It suffices to prove the following inequality: 



C + E<\Q\, 



(22) 
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because combining p2| ) with C > and E > impHes 
( T9pT i. The achievability of (C, — \Q\,E) impHes the achiev- 
abihty of the point (C + 2E, —\Q\ — E,0), because we can 
consume all of the entanglement with super-dense coding (j2|i. 
This new point implies that there is a protocol that consumes 
IQI +£' noiseless qubit channels to send C + 2E classical bits. 
The following bound then applies 



C + 2E< 



E, 



because the Holevo bound ll35l states that we can send only 
one classical bit per qubit. The bound in ( [22] i then follows. 

(-|-, — , — ). The task for this octant is to simulate a classical 
channel of size C bits using |Q| qubits of quantum communi- 
cation and ebits of entanglement. We consider all points 
of the form (C, Q, E) where C > 0, Q < 0, and £; < 0. It 
suffices to prove the following inequalities: 



C < 2\Q 
C<\Q\ 



(23) 
(24) 



because combining ( [23p4| with C > implies ( T9pT i. The 
achievability of (C, — IQj, — implies the achievability of 
(0, — IQI + C/2,—\E\ — C/2), because we can consume all 
of the classical communication with teleportation ([T]). The 
following bound applies (quantum communication cannot be 
positive) 

+ <0, 

because entanglement alone cannot generate quantum com- 
munication. The bound in ( |23] l then follows from the above 
bound. The achievability of (C, — |Q|, — implies the 
achievability of (C, — |Q| — |-E|,0) because we can consume 
an extra \E\ qubit channels with entanglement distribution 
The bound in (24i then applies by the same Holevo bound 
argument as in the previous octant. 

( — , -|-, +). This octant of Cu is empty because classical 
communication alone cannot generate either quantum com- 
munication or entanglement or both. 

( — , -|-, — ). The task for this octant is to simulate a quantum 
channel of size Q qubits using ebits of entanglement and 
|C| bits of classical communication. We consider all points 
of the form (C, Q, E) where C < 0, Q > 0, and £; < 0. It 
suffices to prove the following inequalities: 



Q<\E\, 
2Q< 



(25) 
(26) 



l9pT 



because combining them with C < implies 
The achievability of the point (— |C|, Q, — 1£'|) implies the 
achievability of the point (— |C|,0,(5 — \E\), because we can 
consume all of the quantum communication for entanglement 
distribution ([3]). The following bound applies (entanglement 
cannot be positive) 

Q-\E\<Q, 

because classical communication alone cannot generate entan- 



glement. The bound in ( 25 i follows from the above bound. 
The achievability of the point (— |C|,(5,— 1£'|) implies the 
achievability of the point (— |C| + 2Q, 0, — Q — \E\), because 



we can consume all of the quantum communication for super- 
dense coding (|2]). The following bound applies (classical 
communication cannot be positive) 

-|C| + 2Q<0, 

because entanglement alone cannot create classical communi- 
cation. The bound in (|26| follows from the above bound. 

(— , — , +). The task for this octant is to create E ebits of 
entanglement using \Q\ qubits of quantum communication and 
|C| bits of classical communication. We consider all points of 
the form {C,Q,E) where C < 0, Q < 0, and > 0. It 
suffices to prove the following inequality: 



E<\Q\, 



(27) 



because combining it with Q < and C < implies ( T9pT 
The achievability of (— |C|, — |Q|, E) implies the achievability 
of (— |C| — 2E, —\Q\ + E, 0), because we can consume all of 
the entanglement with teleportation ([T}. The following bound 
applies (quantum communication cannot be positive) 

-\Q\+E<0, 

because classical communication alone cannot generate quan- 
tum communication. The bound in ( p7] ) follows from the above 
bound. 

(—,—,—). Cu completely contains this octant. 

V. Classically-Assisted Quantum State 
Redistribution 

Before discussing the direct static trade-off, we overview the 
classically-assisted quantum state redistribution protocol in- 



troduced in Section III This protocol generates entanglement 
with the help of classical communication, quantum commu- 
nication, and a noisy bipartite state. It employs techniques 
from Winter's instrument compression theorem ||46ll , Devetak 
and Winter's "classical compression with quantum side infor- 
mation" theorem Ii20i . and the quantum state redistribution 
protocol 1301, Ell, EH, Hal, |l49i|. Thus, we do not give 
a full, detailed proof of Lemma [T] (the coding theorem for 
the protocol), but instead resort to the resource inequality 
framework ll25l for a simple proof of the coding theorem. 
A full exposition of this protocol will appear in Ref. IISOl . For 
now, our simple proof of Lemma [T] appears below. 

froq/o/LeOTOTfl[7} Consider a state p^^ shared between 
Alice and Bob. Let ip^-^ denote the purification of this state. 
A remote instrument T^~*^ acting on this state produces 
the state ct^bA'bee' ^jjere 



XbA'BEE' 



T 



A^A'XbE' 



ABE\ 



■ 



There exists a protocol, instrument compression with quantum 
side information (ICQSI), that exploits the techniques from 
Refs. ll46l . 1201 . It implements the following resource inequal- 
ity: 

(/^) + / iXB;E\B)^ [c^c]+H {Xb\BE)^ [cc] 



> (A 



X^XaXe 



oT : 
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where [cc] represents the resource of one bit of common 
randomness and ^^^^^-^'^^ denotes a classical channel that 
transmits classical information to Alice and Bob. ICQSI is 
similar to Winter's instrument compression protocol in the 
sense that Alice and Bob are exploiting classical commu- 
nication and common randomness to simulate the action of 
a quantum instrument, but the difference is that Alice does 
not need to send as much classical information as Winter's 
instrument compression protocol. Bob can exploit his quan- 
tum side information to learn something about the classical 
information that Alice is transmitting. The static version of the 
HSW coding theorem from Ref. [20] shows that Bob can learn 
nl (Xb; B) bits about the classical information that Alice is 
transmitting, so that she does not have to transmit the full 
nl {Xb; EB)^ bits required by the instrument compression 
protocol, but instead transmits only nl {Xb; E\B)^ classical 
bits. It then follows that 

(/^) + / {Xb; E\B)^ [c^c\ + H {Xb\BE)^ [cc] 

because simulating the quantum instrument is the same as 
actually performing it. 

We now apply the quantum state redistribution protocol 
discussed in Refs. |[30l, 113, 1291, ES, Eg). This protocol is 
useful here because it makes efficient use of both systems A' 
and E' that Alice possesses after the action of the instrument. 
We specifically apply the "reversed" version of state redistri- 
bution outlined on the right hand side of Figure 3 of Ref. 147 1, 
with the substitutions R ^ E, B -(^ E', C -(^ A', A ^ B. 
Finally, we can also apply Theorem 4.12 from Ref. ||251 . that 
shows how convex combinations of static resources are related 
to conditioning on classical variables, to get the following 
resource inequality: 

^-X^X.Xs^^^^^,^^ + Ii{A';E\E'Xb)^ [q ^ q] 

>^{I{A';B\XB)^-I{A';E\XB)J[qq]. 

Combining the above two resource inequalities gives the 
following resource inequality: 

(p^^) + / {Xb; E\B)^ [c -> c] + if {Xb\BE)^ [cc] 

+ ]^I{A-E[E'Xb)A<1^<1\ 

>\{I{A';B[XB),~I{A';E'[XB),)[qq]. 

We can then derandomize the protocol and eliminate the 
common randomness via Corollary 4.8 of Ref. |25| because 
the output resource is pure. The result is the following resource 
inequality: 

{Xb;E[B)^ [c ^ c] + \l {A'; E[E'Xb), [q ^ q] 
>\{I{A';B[XB),-I{A';E'[XB),)[qq]. 



We obtain the classically-assisted state redistribution "one- 
shot" achievable rate region ^^^^[^(p'^^) and its regularization 



Ccasr(p'^^) in Definition [4] by performing the protocol with 
all possible instruments and taking the union over the resulting 
achievable rates. 

Corollary 4: The following "grandmother" protocol of 
Ref |25 1 results from combining the classically-assisted state 
redistribution resource inequality with entanglement distribu- 
tion of {A';E'[Xb)„ extra qubits of quantum communi- 
cation: 

{p^^)+I{Xb;E[B)^ [c ^ c] + \i{A';EE'[Xb)^ [q ^ q] 

>\l{A';B[XB)Aqq]. 

The above resource inequality requires slightly less classical 
communication than the grandmother protocol from Ref. Il25l . 

VI. Direct Static Trade-off 

In this section, we prove Theorem |2j the direct static 
capacity theorem. Recall that this theorem determines what 
rates are achievable when a sender and receiver consume a 
noisy static resource. The parties additionally consume or 
generate noiseless classical communication, noiseless quantum 
communication, and noiseless entanglement. The theorem de- 
termines the three-dimensional "direct static" capacity region 
that gives the full trade-off between the three fundamental 
noiseless resources when a noisy static resource is available. 

A. Proof of the Direct Coding Theorem 

The direct coding theorem is the statement that the direct 
static capacity region contains the direct static achievable rate 
region: 

Cds(/^)CCds(/^). 

It follows directly from combining the classically-assisted state 
redistribution resource inequality (j7]l with TP ([T]), SD Q, 
and ED ^ and considering the definition of the direct static 
achievable rate region in ( [TO) i and the definition of the direct 
static capacity region in ^m7 

B. Proof of the Converse Theorem 

The converse theorem is the statement that the direct static 
achievable rate region Cds(p'*^) contains the direct static 
capacity region Cds(p^^): 

Cds(/^)CCos(p^^). 

In order to prove it, we consider one octant of the (C, Q,E) 
space at a time and use the notation from Section |ll] We omit 
writing p^^ in what follows and instead write p to denote the 
noisy bipartite state p"^^ . 

The converse proof exploits relations among the previously 
known capacity regions: the classically-assisted state redistri- 
bution, the mother |l23l, ll25il . noisy super-dense coding |19|, 
||25l, noisy teleportation ||23]| . ||251 . and entanglement distilla- 
tion |25 |. We illustrate the relation between these protocols in 
Figure |2] 

The mother protocol consumes a noisy static resource 
and noiseless quantum communication to generate noiseless 
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Classically- Assisted State Redistribution 




Fig. 2. The above figure depicts the relations between the capacity regions for the static case. Any bi-directional arrow represents a bijection between two 
capacity regions. Any one-way arrow represents an injection from one capacity region to another. 



entanglement. The mother's achievable rate region ^{p) 
and capacity region Cmp (p) lie in the ^ quadrant of the 
(C, Q, E) space: 



(p) = Cos (p) n Q 



0- + 



(28) 
(29) 



The above relations establish that the mother's respective 
regions are special cases of the direct static achievable rate 
region Cos (p) and the direct static capacity region Cos (p)- 
The mother capacity theorem states that the mother's achiev- 
able rate region Cmp (p) is the same as its capacity region: 



0- + 



(P) 



^DS 



(P) 



The mother's achievable rate region C^j ^(p) is a special case 
of the classically-assisted state redistribution achievable rate 
region Ccasr (p) (combined with entanglement distribution) 
where there is no consumption of classical communication: 



0- + 



(p) = (Ccasr (p) + Led) n < 



(31) 



The noisy super-dense coding protocol consumes a noisy 
static resource and noiseless quantum communication to gen- 
erate noiseless classical communication. Its achievable rate 
region C^^''^ (p) and capacity region C^^'^ (p) lie in the 
quadrant of the (C, Q, E) space: 



c+-° (p) = Cds (p) n g+-o, 



C 



+ -0 - 

DS 



(p) = Cds (p) n g 



+ -0 



(32) 
(33) 



The above relations establish that its respective regions are 
special cases of the direct static achievable rate region Cds (p) 
and the direct static capacity region Cos (p)- Its capacity 
theorem states that NSD's achievable rate region is equivalent 
to its capacity region: 



C, 



+-0 



(P) 



(P) 



(34) 



Its achievable rate region C^g (p) is obtainable from the 
mother's achievable rate region C^g ^ (p) by combining it 



with super-dense coding and keeping the points with zero 
entanglement: 

c^,' (p)-(cOs + (p) + LsD)ng+-°, 

= (((Ccasr (p) + ^ed) n g"-+) + Lsd) n Q+-\ 

(35) 



where the second equality comes from (31 



The noisy teleportation protocol consumes a noisy static 
resource and noiseless classical communication to generate 
noiseless quantum communication. Its achievable rate region 



Cpg (p) ™d capacity region C^g (p) lie in the Q 



(30) quadrant of the (C, Q, E) space: 



C, 



Ds (p) = '^Ds (p) n Q 



Cus ip) - Cds (p) n Q 



-+o 



-+0 

(36) 
(37) 



The above relations establish that its respective regions are 
special cases of the direct static achievable rate region Cds (p) 
and the direct static capacity region Cds (p)- Its capacity 
theorem states that its achievable rate region is equivalent to 
its capacity region: 



C, 



-+o 

DS 



(38) 



Its achievable rate region C^g^" (p) is obtainable from the 
classically-assisted state redistribution's achievable rate region 
Ccasr (p) by combining it with teleportation and keeping the 
points with zero entanglement: 



C, 



DS 



(p) = (Ccasr (p) + ^tp) n Q' 



-+Q 



(39) 



The entanglement distillation protocol consumes a noisy 
static resource and noiseless classical communication to gener- 
ate noiseless entanglement. Its achievable rate region Cjj^^{p) 
and capacity region Cj^^^ip) lie in the Q^'^^ quadrant of the 
(C, g, E) space: 



r-o+ 
r-o+ 

^DS 



(p) = CDs(p)ng-°+, 
(p) = CDs(p)ng-°+. 



(40) 
(41) 
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The above relations show that its respective regions are special 
cases of the direct static achievable rate region Cds(p) and 
the direct static capacity region Cds(p)- Its capacity theorem 
states that its achievable rate region is equivalent to its capacity 
region: 

(42) 



Cds°+(p)=Cds°+(p)- 



Its achievable rate region Cj^^^ip) is obtainable from the 
classically-assisted state redistribution's achievable rate region 
Ccasr(p) by combining it with teleportation and keeping the 
points with zero quantum communication: 

(P) = (CcASR(p)+iTp)nQ-"+. 



(43) 



1) Entanglement-Generating Octants: We first consider 
the four octants with corresponding protocols that generate 
entanglement, i.e., those of the form (±,±,+). The proof 
of one octant is trivial and the proof of another appears 
in Ref. ifSOl . The proofs of the remaining two octants are 
similar to each other — they follow by consuming all of the 
entanglement in those octants and resorting to the previously 
established converse theorems for two-dimensional quadrants. 
Geometrically, the technique is to project all points in an octant 
into a quadrant with a known capacity theorem and exploit that 
converse proof of the corresponding quadrant. 

(-|-, -|-, -|-). This octant is empty because a noisy static 
resource alone cannot generate a dynamic resource. 

( — , — , -|-). The full proof of the converse for this octant 
appears in Appendix|A] There, we obtain the following bounds 
on the one-shot, one-instrument capacity region: 

E <I{A)BX), + \Q\, 
\C\ +2\Q\>I (X; E\B)^ + / (A'; E\E'X)^ 

E<\C\ + \Q\ + / {A)BX)^ - I {X- E\B)^ , 

where the entropies are with respect to the state in (j8]l. The 
above set of inequalities is equivalent to a translation of the 
unit resource capacity region to the achievable rate triple of the 
classically-assisted state redistribution protocol. The result is 
that the capacity region for this octant is within an achievable 
rate region consisting of all rates achieved by the regularized 
classically-assisted state redistribution protocol combined with 
the unit protocols: 



DS 



(p) Q CcASR (p) +Cu. 



(-|-, — ,+). This octant exploits the projection technique 
with super-dense coding. Let 



DS 



(p) EE Cos (p) n 



and recall the definition of Cpg ° (p) in (33 i. We exploit the 



line of super-dense coding Lsd as defined in ( 16 1. Define the 
following maps: 

/:5^(5 + isD)nQ+-°, 
f:S^{S-Lsu)nO+- + . 

The map / translates the set S in the super-dense coding 
direction and keeps the points that lie on the Q'' quadrant. 
The map /, in a sense, undoes the effect of / by moving the 
set S back to the octant ^. 



The inclusion Cpg ^ {p) C /(/(Cqj ^ (p))) holds because 

= c+-+ (p)no+-+ 

c {{{C^s^ (p) + Lsd) n Q+-°) - Lsd) n 0+-+ 
= (/(c^s"+ (p))-LsD)no+-+ 

= KfiC+i+ (p))). (44) 

The first set equivalence is obvious from the definition of 
Cpg'^ (p). The first inclusion follows from the following logic. 
Pick any point a = (C, Q, E) e C^s"+ (p) n 0+"+ and a 
particular point h = {2E, —E, —E) e Lsd- It follows that 
a + b= [C + 2E,Q-E,0) {C+^+ [p) + Lsd) H Q+-°. 
We then pick a point -6 = {-2E,E,E) € -Lsd- It follows 
that a + b-be (((C+-+ (p) + Lsd) n Q+'O) - Lsd) n 0+"+ 
and that a + b — b = (C, Q,E) — a. The first inclusion 
thus holds because every point in C^s^^ (p) n O"' ^ is in 
(((Cds^^ (p) + ^sd) n Q+-0) - Lsd) n 0+-+. The second set 
equivalence follows from the definition of / and the third set 
equivalence follows from the definition of /. 

It is operationally clear that the following inclusion holds 



/(C+s-+(p))CC+-o (p), 



(45) 



because the mapping / converts any achievable point a E 
Cpg~^ (p) to an achievable point in Cq^"'^ (p) by consuming 
all of the entanglement at point a with super-dense coding. 

The converse proof of the noisy super-dense coding protocol 
Ii25il is useful for us: 



+-0 



(P) c (p) 



(46) 



Recall^ the relation in ( (35) between its achievable rate re- 
gion CQg"° (p) and the classically-assisted state redistribution 
achievable rate region Cc asr (p)- The following set inclusion 
holds 

C+s^° (p) C (CcASR (p) + iso) n Q+-°, (47) 
by dropping the intersection with ^ in (|35i. 

DS 

+ -0 



The inclusion /(C^s ° (p)) — ^ds ^ (p) holds because 

/(C^s""(p)) 

C (((CcASR (P) 
C ((CcASR (p) ^ 
= ((CcASR (P) ^ 



h Lsd) n Q+-'') ~ Lsd) n 
Lsd) - Lsd) n 0+"+ 

LsD)no+-+)u 

((CcASR (p) - Lsd) n 0+- 



— "-DS 



(P). 



(48) 



The first inclusion follows from ( |47] i. The second inclusion 
follows by dropping the intersection with Q'^ The second 
set equivalence follows because (Ccasr (p) + ^sd) — ^sd = 
(CcASR (p) + isD)jJ (Ccasr (p) - Lsd), and the last inclusion 
follows because (Ccasr (p) - ^sd) n 0+-+ = (0, 0, 0). 

Putting (|44]l, (j45]l, (|^, and ([48]) together, the inclusion 
Cpg"^ (p) C C^s^^ip) holds because 



C+s-+(p)C/(/(C+-+(p))) 

c/(C+-°(p))c/(C+-" (p))cc+ 



ds 



(P)- 
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The above inclusion is the statement of the converse theorem 
for this octant. 

The proof for the other entanglement generating octant 
(— , +, +) follows similarly to the above octant by exploiting 
the same projection technique with teleportation. The proof 
appears in Appendix [B| 

2) Entanglement-Consuming Octants: We now consider 
all the octants with corresponding protocols that consume 
entanglement, i.e., those of the form (±,±,— ). The proofs 
for two of the octants are trivial and the proofs for the two 
non-trivial octants each contain an additivity lemma that shows 
how to relate their converse proofs to the converse proofs of 
a quadrant. 

(+,+,—). This octant is empty because a noisy static 
resource assisted by noiseless entanglement cannot generate 
a dynamic resource (the two static resources cannot generate 
classical communication or quantum communication or both). 

( — ,—,—). Cds completely contains this octant. 

(+, — , — ). Define $1^1 to be a state of size \E\ ebits. We 
first need the following lemma. 

Lemma 3: The following inclusion holds 

Proof: Super-dense coding induces a linear bijection 
/ : Cp^"*" (p) — Cps"*^ (p) between the mother achievable 
region C^j (p) and the noisy dense coding achievable region 
Cq5~° (p). The bijection / behaves as follows for every point 

(0,Q,i?) eCSs+ (p): 

f ■.iO,Q,E)^ {2E,Q-E,0). 



The following relation holds 



+ -0 



(49) 



because applying dense coding to the mother resource inequal- 
ity gives noisy dense coding Ii25il . The inclusion Cpg^(p® 
*'^') C /"^(C+s"°(p) +C+s"°(*l-^l)) holds because 

C°s+(p®$l^^l)=C°s+(p) + (0,0,i?) 

CC°s+(p)+C°s+(<i>l^l) 
= C°s+(p)+cSs+('i>'^') 

= r'Ki'{p)) + r\c+i''{^\^\)) 
= r^(c^s-"(p) + c+s-"($'^'))- 

The first set equivalence follows because the capacity region of 
the noisy resource state p combined with a rate E maximally 
entangled state is equivalent to a translation of the capacity 
region of the noisy resource state p. The first inclusion 
follows because the capacity region of a rate E maximally 
entangled state contains the rate triple (0, 0, E). The second set 
equivalence follows from the mother capacity theorem in ([30|, 



The lemma follows because 

/(CS,+(p®<i>l^l)) = /(C°s+(p®1>l^l)) 



where we apply the mother capacity theorem in ( 30 1 and the 



NSD capacity theorem in (34i. ■ 
We now begin the converse proof for this octant. Observe 
that 



'+-E 



Hence for all E < 0, 



— E 



(p)=C+-"(p®<i>l^l)cC+-°(p)+^ 



— E 



(50) 



(51) 



where we apply Lemma |3] and (jSOjl. Thus, the inclusion 



-DS 'iP) ^ 



DS 



--DS 



' [p) holds because 
(P)= UCds"''(p) 



£;<o 



_E<0 



-CT,)no 



+ — 



C (Ccasr(p) + Cu) n 



DS 



The first set equivalence holds by definition. The first inclu- 



sion follows from (51 1. The second set equivalence follows 
because U£;<o^u^ = Cu H . The second inclusion 

holds because C^^''\p) is equivalent to noisy dense coding 
and the classically-assisted state redistribution combined with 
the unit resource region generates noisy dense coding. The 
above inclusion Cpg (p) C C^^ [p) is the statement of the 
converse theorem for this octant. 

The proof for the other entanglement consuming octant 
(—,+,—) follows similarly to the above proof and appears 
in Appendix |C] 

VII. Direct dynamic trade-off 

In this section, we prove Theorem [3] the direct dynamic ca- 
pacity theorem. Recall that this theorem determines what rates 
are achievable when a sender and receiver consume a noisy 
dynamic resource. They additionally consume or generate 
noiseless classical communication, noiseless quantum commu- 
nication, and noiseless entanglement. The theorem determines 
the three-dimensional "direct dynamic" capacity region, giving 
the full trade-off between the three fundamental noiseless 
resources when a noisy dynamic resource is available. 

A. Proof of the Direct Coding Theorem 

The direct coding theorem is the statement that the direct 
dynamic capacity region Cdd(A/^) contains the direct dynamic 
achievable rate region CddIA/"): 

Cdd(AA) CCdd(A^). 



the third set equivalence from ((49|, and the last from linearity It follows immediately from combining the classically- 



of the map /. The above inclusion implies the following one: 



enhanced father resource inequality in (12 1 with the unit 
resource inequalities and considering the definition of Cdd (A/^) 
in Theorem [3] and the definition of Cdd(A/^) in (Hi. 
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B. Proof of the Converse Theorem 

The statement of the converse theorem is that the direct 
dynamic achievable rate region Cdd(A/') contains the direct 
dynamic capacity region: 

Cdd(AA) CCdd(AA). 

We consider one octant of the {C,Q,E) space at a time in 
order to prove the converse theorem. 

The converse theorem exploits the converse proofs of sev- 
eral other protocols: the father protocol ||23l . 1251 . classically- 
enhanced quantum communication and entanglement gener- 
ation |21|, classically-assisted quantum communication and 
entanglement generation |34|, and entanglement-assisted clas- 
sical communication ifTTI . IITSl . Il24l . It also exploits some 
information-theoretic arguments. We briefly review each of 
these protocols and their relation to the classically-enhanced 
father achievable rate region Ccef(A/^) in what follows. Fig- 
ure [3] illustrates the relation between these protocols. 

The father protocol consumes a noisy dynamic resource 
and noiseless entanglement to generate noiseless quantum 
communication. The father's achievable rate region Cqq^ (Af) 
and capacity region C^^'" (Af ) lie in the Q""' quadrant of the 
(C, Q, E) space: 

CdS" (-^) = Cdd (AA) n Q°+- , (52) 
CSS"(-^)-CDD(AA)nQ°+-. (53) 

The above relations shows that the father's respective regions 
are special cases of the direct dynamic achievable rate region 
Cdd(A/') and the direct dynamic capacity region Cdd(A/'). 
The father capacity theorem states that its capacity region 
^DD (■^) equivalent to its achievable rate region [N) 

C"(A^)-C°+"(A^)- (54) 

The father achievable rate region {M) is a special case 
of the classically-enhanced father protocol where there is no 
classical communication |[3T1|: 

CdS" {^) = Ccef(AA) n go+- . (55) 

The classically-enhanced quantum communication protocol 
consumes a noisy dynamic resource to generate noiseless 
classical communication and noiseless quantum communica- 
tion. Its achievable rate region C^^^{M) and capacity region 
C++°(7V) lie in the g++" quadrant of the (C, Q, E) space: 

C^D ° = Cdd (AA) n Q++° , (56) 
C^D°(AA)=CDD(AA)nQ++°. (57) 

The above relations establish that its respective regions are 
special cases of the direct dynamic achievable rate region 
Cdd(A/') and the direct dynamic capacity region Cdd(A/'). 
The classically-enhanced quantum communication capacity 
theorem states that the achievable rate region C^^'^{M) is 
equivalent to the capacity region C^^'^{M) 1211 : 

C++"(AA) = C++"(AA). (58) 

Its achievable rate region Cp]^"(7V) is obtainable from the 
classically-enhanced father's achievable rate region Ccef(A/^) 



by combining it with entanglement distribution and keeping 
the points with zero entanglement lISTI : 

CWi^) = (Ccef(AA) + Led) H Q++". (59) 

The classically-enhanced entanglement generation protocol 
consumes a noisy dynamic resource to generate noiseless clas- 
sical communication and noiseless entanglement. Its achiev- 
able rate region C^^'^i-M) and capacity region Cpj5^(A/') lie 
in the (3+"+ quadrant of the (C, Q, E) space: 

+ (A^) = Cdd (AA) n Q+"+ , (60) 

c^D"+(A^) = CDD(AA)ng+"+. (61) 

The above relations establish that its respective regions are 
special cases of the direct dynamic achievable rate region 
Cdd(A/') and the direct dynamic capacity region Cdd(A/'). 
Its capacity theorem states that the achievable rate region 
Cpp+(7V) is equivalent to the capacity region C^^'^{U) \2l \: 

C+^+W=C+^+iN-). (62) 

Its achievable rate region CpD^(A/') is obtainable from the 
classically-enhanced father's achievable rate region Ccef(A/^) 
by combining it with entanglement distribution and keeping 
the points with zero entanglement iTfl : 

Cdd+(A^) - (Ccef(AA) + Led) H Q+"+. (63) 

The entanglement-assisted classical communication proto- 
col consumes a noisy dynamic resource and noiseless en- 
tanglement to generate noiseless classical communication. 
Its achievable rate region C^^^ {J^) and capacity region 
C+5"(7V) He in the Q+O" quadrant of the (C, Q, E) space: 

C^D " (AA) = Cdd (AA) n Q+"^ , (64) 
C^d" (A^) = Cdd(AA) n Q+"^ . (65) 

The above relations establish that its respective regions are 
special cases of the direct dynamic achievable rate region 
CddIA/") and the direct dynamic capacity region Cdd(A/'). 
Its capacity theorem states that the achievable rate region 
Cpp~(A/') is equivalent to the capacity region Cpp^(A/') 

CSl, lED, ESI: 

C+r(AA)=C+r(AA). (66) 

Its achievable rate region C^^^{M) is obtainable from the 
classically-enhanced father's achievable rate region Ccef(A/) 
by combining it with the super-dense coding protocol and 
keeping the points with zero quantum communication ||3T1 : 

C^d" (A^) - (Ccef(AA) + Lsd) n Q+"- . (67) 

Forward classical communication does not increase the en- 
tanglement generation capacity or the quantum communication 
capacity [16J, Thus, there is a simple relation between 
the achievable rate region C^^^ [N) and the achievable en- 
tanglement generation capacity region Cqq^ (A/"): 
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Fig. 3. The above figure depicts the relations between the capacity regions for the dynamic case. Any bi-directional arrow represents a bijection between 
two capacity regions. Any one-way arrow represents an injection from one capacity region to another. 



where L^'^° = {A (—1, 0, 0) : A > 0}. The converse proof of 
the entanglement generation capacity region states that the 
achievable rate region 

Cdd^ W is optimal 0: 
The converse proof of the region 

Cdd^ (AA) then follows 



CoD°+(AA)=CD+(A^) + i" 



00 



= Cd+ W + L-"" = Cdd"+ (A/") • (68) 
The entanglement generation achievable rate region results 



from combining the father achievable rate region in ( 55 1 with 
entanglement distribution f23\: 



Cd"" W = ((CcEF (Af) n Q"+-) + Led) n L 



00+ 



(69) 



Similar results for the classically-assisted quantum commu- 
nication capacity region Cq]^"(A/') hold 



W°(A^)-Cr(AA) + i-™ 



L 



-™=Cd+°(AA). (70) 



The quantum communication achievable rate region results 



from combining the father achievable rate region in ( 55 1 with 
entanglement distribution |(2J|: 

Coi" W = ((CcEF (A/") n Q°+-) + Led) n L°+°. (71) 

1) Octants That Generate Quantum Communication: We 
first consider all of the octants with corresponding protocols 
that generate quantum communication, i.e., octants of the form 
(±,+,±). The proof of one of the octants is the converse 
proof in Ref . [Tl | . The proofs of two of the remaining three 
octants are similar to the entanglement-generating octants from 
the static case. The similarity holds because these octants 
generate the noiseless version of the noisy dynamic resource. 
The proof of the last remaining octant is different from any we 
have seen so far. We discuss later how its proof gives insight 



into the question of using entanglement-assisted coding versus 
teleportation. 

(-|-, -|-, — ). The converse theorem for this octant is the 
converse for entanglement-assisted communication of classical 
and quantum information. (Ref. |31| contains the proof). We 
briefly recall these inequalities here: 

C + 2Q<I{AX-B)^, 

Q<I{A)BX)^ + \E\, 
C + Q<I{X-B)^ + I{A)BX) + \E\, 



where cr is a state of the form in ( 13 i. The above inequalities 



form the one-shot, one-state region. Interestingly, the above 
set of inequalities is a translation of the unit resource capacity 
region to the classically-enhanced father protocol. 

(-|-, -|-, -|-). This octant exploits the projection technique 
with entanglement distribution. Let 



C. 



+++ 



(N) = Cud (AA) n O 



+++ 



and recafl the definition of C^^'^{Af) in (61 



We exploit the 



line of entanglement distribution Led as defined in ( 17 1. Define 
the following maps: 

/:5^(5 + LED)nQ+o+, 
f:S^{S-LEu)nO+++. 

The map / translates the set S in the entanglement distribution 
direction and keeps the points that lie on the (5+"+ quadrant. 
The map /, in a sense, undoes the effect of / by moving the 
set S back to the 0+++ octant. 



The inclusion Cr 



fifiC^^^ (A^))) holds be- 
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cause 



(A^)no 



+++ 



'-'DD 

- c+ 

^ '-'DI 

C (((C+++ (AA) + Led) n Q+"+) - Led) n 0^ 
= (/(C^D^+(A^))-iED)nO+++ 
->++ 



(72) 



The first set equivalence is obvious from the definition of 
C^D~^ {J^)- The first inclusion follows from the following 



iC,Q,E) G C+++(AA) and 



logic. Pick any point a 
a particular point b = (0, — Q, Q) G Led- It follows that 
a + b = {CO, E + Q) G (C+++ (AA) + Led) n Q+0+. 
Pick a point -6 = (0, Q, -Q) e -Led- It follows that 
a + b-be (((C+++ (AA) + Led) H Q+o+) - Led) n 0+++ 
and that a + 6 — 6 = (C, Q, L^) = a. The first inclusion 
thus holds because every point in C^j^^ (A/") H is in 

{{{C^D^ (AA) + Led) H Q+o+) - Led) H 0+++. The second 
set equivalence follows from the definition of / and the third 
set equivalence follows from the definition of /. 

It is operationally clear that the following inclusion holds 



(73) 



because the mapping / converts any achievable point a E 
Cqj^^ (Af ) to an achievable point in C^^^ (Af) by consuming 
all of the quantum communication at point a with entangle- 
ment distribution. 

The converse proof of the classically-enhanced entangle- 
ment generation protocol |21| states that the following inclu- 
sion holds 

(74) 



C+D°+(AA)CC+o+(AA) 



The inclusion /(C+°+ {Af)) C C+++ {Af) holds because 



f{C+^+JAf)) 

= (((CcEF (AA) + Led) n Q+"+) - Led) n 0^ 
C ((CcEF (AA) + Led) - Led) n 0+++ 

= ((CcEF(AA)+LED)nO+++)U 

((CcEF(AA)-LED)nO+++) 

C C+++ {Af) . (75) 



The first set equivalence follows from ( 63 i the definition of 
/. The first inclusion follows by dropping the intersection 
with Q^'^^ . The second set equivalence follows because 

(CcEF (AA) + Led) - Led = (Ccef (AA) + Led) U (Ccef (A^) - 
Led), and the second inclusion holds by (14 1 and because 

(Ccef {Af) - Led) n 0+++ = (0, 0, 0). 



Putting (|72]i, (|73]l, (|74]), and (|75]l together, we have the 
following inclusion: 



C+n++(AA)c/(/(C+++(AA))) 

-^DD (A^))C/(4d 



DD J ^ J \J V-DD 



(A/'))cC+++(AA) 



The above inclusion C^j^^ {JV) C C^^)^ i-^) statement 
of the converse theorem for this octant. 

The proof of the octant (—,+,+) is similar to the above 
proof and appears in Appendix ID] 



(—,+,—). This octant is one of the more interesting 
octants for the direct dynamic trade-off. Interestingly, this 
octant gives insight into the question of the use of teleportation 
versus entanglement-assisted quantum error correction ll37l . 
EH, 1391, r40l, PH, ia, EI, mi. we discuss these insights 
in Section IVII-CI 

The converse proof for this octant follows from a reductio 
ad absurdum argument, reminiscent of similar arguments that 
appeared in Ref |31|. We use this technique to obtain two 
bounds for this octant, obviating the need to consider the 
technique used for the previous octants. Figure |4] illustrates 
the bounds for this octant. 

First, consider that the bound Q < I{A)BX) applies to 
all points in the Q quadrant because forward classical 
communication does not increase the quantum communication 
capacity of a quantum channel lfT6l . If34l . Consider combining 
achievable points along the boundary of the above bound with 
the inverse of the entanglement distribution protocol. This 
procedure outlines the following bound: 



Q < I{A)BX) + \E\ 



(76) 



The bound in (76 1 applies to all points in this octant. Were 



it not so, then one could combine points outside ( |76| ) with 
entanglement distribution and beat the bound Q < I {A)BX) 
that applies to all points in the Q '"'^ quadrant. 

Next, consider that the bound 2Q < I {AX; B) applies 
to all points in the Q"^ quadrant. This bound follows 
from the limit on the entanglement-assisted quantum capacity 
of a quantum channel ifTTl . Il25l . ||3TI . Consider combining 
achievable points along the boundary of the above bound with 
the inverse of the super-dense coding protocol. This procedure 
outlines the following bound: 



2Q <I{AX;B) + \C\^ 



(77) 



The bound in ( [77] i applies to all points in this octant. Were 
it not so, then one could combine points inside ( [76] l but 
outside (jTTji with super-dense coding and beat the bound 
2Q < I{AX;B) that applies to all points in the Q°+^ 
quadrant. 

We can achieve all points specified by the above boundaries 
simply by combining the classically-enhanced father protocol 
with teleportation or entanglement distribution. Thus, the 
statement of the converse holds for this octant: 



C 



DD 



(AA)cCoD+- {Af) 



Figure |4] illustrates these arguments. 

We can also obtain these bounds with a direct, information- 
theoretic argument. This argument appears in Appendix [F] 

Remark 1: The two bounds in ( |76] l and ( |77| ) are the same 
as two bounds that apply to the octant 0+^ (correspond- 
ing to entanglement-assisted communication of classical and 
quantum information |31 1). Thus, these bounds are extensions 
of the same bounds from the octant. 

2} Octants That Consume Quantum Communication: We 
now consider the four octants with corresponding protocols 
that consume quantum communication, i.e., octants of the 
form (±, — , ±). The proof of one of the octants is trivial. The 
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holds because 




'rat. 



Fig. 4. (Color online) The above figure displays the capacity region in the 
octant (—,+,—), that con'esponds to classical- and entanglement-assisted 
quantum communication. Plane 1 coiTesponds to the bound in )77^ , and plane 
II corresponds to the bound in (76). There cannot be any points outside 
plane 11. If there were, we could combine such points with entanglement 
distribution to beat the bound on the quantum communication capacity. There 
cannot be any points inside plane II but outside plane I. If there were, we 
could combine such points with super-dense coding to beat the entanglement- 
assisted quantum capacity bound. Planes I and II intersect at the line of 
teleportation. We can achieve all points inside bounds {76) and j77[ simply 
by combining the father protocol (the black dot) with teleportation and 
entanglement distribution. 



proofs of two of the remaining three octants are similar to the 
proofs of the entanglement-consuming octants from the static 
case. The similarity holds because these octants consume the 
noiseless version of the noisy dynamic resource. The proof of 
the other octant exploits information theoretic arguments. 

( — ,—,—). Cud (A/") completely contains this octant. 

(+, — , +). We use a trick similar to the (+, — , — ) octant 
for the static case. Let id'^''^' denote a noiseless qubit channel 
of size \Q\ qubits. We need the following additivity lemma. 

Lemma 4: The following inclusion holds 

C+°+ (AA id^lQI ) c C+°+ {N) + C+°+ (id^lQI ) . 

Proof: Entanglement distribution induces a linear bijec- 
tion / : C++° (TV) C+°+ (TV) between the classic_ally- 
enhanced quantum communication achievable region Cj 



++0 



and the classically-enhanced entanglement generation achiev- 
able region C^^^ ■ The linear bijection / behaves as follows 
for every point (i?, Q, 0) € C++°: 

/: (i?,Q,0)-> (i?,0,Q). 

The following relation holds 



(78) 



because applying entanglement distribution to the classically- 
enhanced quantum communication resource inequality gives 
classically-enhanced entanglement generation 11211 . The in- 
clusion C++\N®id®\Q\) c /-i(C+5+(AA) +C+5+(i 



C++"(A/'®id« 



{Af) 



= C+D+°(AA) 

DD 



IQI) 

(0,0,0) 
(id® 
(id® 



*--DD 
'-'DD 



= r^(Co+o"nAA)+C+!,'+(id«''^')) 



IQI) 
IQI) 

tslQh 



?IQI 



)) 



The first set equivalence follows because the capacity region 
of the noisy channel TV combined with a rate Q noiseless qubit 
channel is equivalent to a translation of the capacity region of 
the noisy channel TV. The first inclusion follows because the 
capacity region of a rate Q noiseless qubit channel contains 
the rate triple (0,(3,0). The second set equivalence follows 
from the classically-enhanced quantum communication capac- 
ity theorem in ( [58| ), the third set equivalence from ( [78] l, and 
the fourth set equivalence from linearity of the map /. The 
above inclusion implies the following one: 



/(C++"(AA® id®!'^!)) C C+^(AA) +C+o+(id®l«l). 



The lemma follows because 

/(C++0(AA®id®l'?l)) = /(C++°(A/-® id®l«l)) 
= C+5+(AA®id®l«l) 
= C+5+(AA§5id®l«l), 



where we apply the relations in ( |58) l, ( |78| , and ( |62| ). ■ 

We now begin the converse proof of this octant. Observe 
that 

C+5+(id®l«l)=Cj«+. (79) 



Hence, for all Q <i). 



DD 



[N) = C+°+ {U ® id® ) c C+°+ {U) + C, 



'+Q+ 



where we apply Lemma |4] and ( [79| . The 

Cnrr^(TV) C Cnn^ foUows bccause 



, (80) 
inclusion 



DD 



1AA) 



- U 

Q<0 

c u &w 

Q<0 

= {cp{N) + Cu)no+ 

c (CcEF(AA)+Cu)nO 



-+ 
-+ 



DD 



The first and equivalence hold by definition, the first inclu- 
sion follows from ( [SO] ), the second set equivalence follows 
because Uq<o^u'^^'^^ H O"' ^, and the second in- 
clusion follows because combining the classically-enhanced 
father region with entanglement distribution gives the region 
for classically-enhanced entanglement generation. The above 
inclusion C^^^{N) C C^^^ is the statement of the converse 
theorem for this octant. 

The proof of the (— , — , +) octant is similar to the proof of 
the above octant and appears in Appendix |E] 
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Fig. 5. (Color online) The most general protocol for classical communication 
with the help of a noisy channel, noiseless entanglement, and noiseless 
quantum communication. Alice wishes to communicate a classical message 
M to Bob. She shares entanglement with Bob in the form of maximally 
entangled states. Her half of the entanglement is in system Ta and Bob's 
half is in the system Tb ■ Alice performs some CPTP encoding map E on her 
classical message and her half of the entanglement. The output of this encoder 
is a quantum state in some register A\ and a large number of systems A'" 
that are input to the channel. She transmits A'" through the noisy channel 
and the system Ai over noiseless qubit channels. Bob receives the outputs 
B" of the channel and the system A\ from the noiseless qubit channels. He 
combines these with his half of the entanglement and decodes the classical 
message that Alice transmits. 



(+,—,—). The proof exploits information- theoretic argu- 
ments that show the following bounds apply to all rate triples 

(C, - IQI , - \E\) in this octant: 



C <I{AX-B) + 2\Q\, 
C < I {X;B) + I {A)BX) 



\Q\ + \E\ 



(81) 
(82) 



Figure |5] depicts the most general protocol that generates 
classical communication with the help of a noisy channel, 
noiseless entanglement, and noiseless quantum communica- 
tion. The state at the beginning of the protocol is as follows: 



M ^ ' 



{m\^^ ® \m) 



Alice performs an encoding according to some CPTP map 
£;M'Ta-)-a'"Ai jJj^j. j^jj-gg jjjg classical system M' of size 2"*^ 
and the quantum system as input. The map S'^^ Ta~+a "Ai 
outputs some systems A'" and a quantum state in a register 
Ai. The Schmidt rank of the shared entanglement is 2"^ and 
the size of the quantum system is 2"'^. The state after the 
encoder is as follows: 



MA'"AiTb — gM'TA^AAi{, ,MM'TaT, 



She then transmits the above state through many uses of the 
noisy channel J\f, producing the following state at time t: 



MB'^AiTb 



MA'"AiTb 



(83) 



Note that the state at this point is near to being a state of the 
form in ( [T3| ), if we define A = AiTb (more on this later). 
Finally, Bob combines all of his systems and passes them 
through a CPTP decoding map 2?^"^i^^~**^ that produces 
his estimate M of the classical message M. A protocol is 



e-good if the probability of decoding the classical message 
incorrectly is low: 



Pr 



< e. 



(84) 



We first prove the bound in (81 1. Consider the following 
chain of inequalities: 

nC (M) 

= I{M;M)+H{M\M) 

< I{M; M) + 71(5' 

<I{M-A^B'-TB)^+n6' 

= / (A/; B"|AiTb)^ + / (M; A^Tb)^ + n5' 

= I {A.TbM; i?")^ - / (AiTs; S")^ 

+ I{M;A,TB)^+n6' 
< I {AiTbM; B")^ + / (Af; AiTb)^ + nS' 
= I{A,TbM;B^^)^+I{M;Tb)^ 

+ I{Ai;TB\M)^+nS' 
= I{A,TbM;B^X+H{A,\M)^ 

-H{Ai\TBM)^+n5' 
<I{AM;B'')^+n2\Q\+nS'. 

The first equality follows because the classical message M 
is uniform, and the second equality follows by a straight- 
forward entropic manipulation. The first inequality follows 
from the condition in (84i and Fano's inequality 151] with 
5' = eC + H2 (e) /n. The second inequality follows from the 
quantum data processing inequality |35|. The third and fourth 
equalities follow by expanding the quantum mutual informa- 
tion with the chain rule. The third inequality follows because 
I {AiTb;B"-)^ > 0. The fifth equality follows by expanding 
the mutual information I {M; AiTb)^^ with the chain rule. The 
last equality follows because / (Af; Tb)^^ = for this protocol 
and I{A,;Tb\M)^ = H iA,\M)^ - H {A,\TbM)^. The 
final inequality follows from the definition A = AiTb and 
because H{Ai\M)^ < nQ and \H {Ai\TbM)J < nQ. 

We now prove the bound in ( [82] i. Consider the following 
chain of inequalities: 

nC<I [A^TbM- B")„ + / {Ai-Tb\M)^ + nS' 

- / (A/; i?")^ + / {A,Tb;B^^\M)^ + H {A, \M)^ 

+ H {Tb\M)^ - H {A,Tb\M)^ + n5' 
= / (Af; f?")^ + I {A,Tb)B-M)^ + H [A, \M)^ 

+ H{TB\M)^+n6' 
< I (Af ; B")^ + I {A)B"M)^ + n\Q\+n \E\ + nS' . 

The first inequality follows from the fifth equality above and 
the fact that I {M;Tb)^ = for this protocol. The first 
equality follows by applying the chain rule for quantum mutual 
information to / {AiTbM; B"^)^ and by expanding the mutual 
information I {Ai\Tb\M)^. The second equality follows by 
noting that 

I (AiTs; B" \M)^ = I {AiTb)B^M)^ + H {A,Tb\M)^ . 
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The last inequality follows from the definition A = AiTb 
and the fact that the entropies H{Ai\M)^ and H {Tb\M)^ 
are less than the logarithm of the dimensions of the respective 
systems Ai and Tb- 

We should make some final statements concerning this 



proof. The state in (83i as we have defined it is not quite 
a state of the form in (|l3|l because the encoder could be a 
general CPTP map. Though, a few arguments demonstrate that 
a collection of isometric maps works just as well as a general 



CPTP map, and it then follows that the state in (83i is of the 



form in ( 13 i. First, consider that a general CPTP map applied 



to a classical-quantum state of the form in ( [83| l merely acts 
as a collection of CPTP maps {£,^■^^^^1} indexed by the 
classical message m (see Section 2.3.7 of Ref. |45 |). Each of 
these CPTP maps has an isometric extension to some purifying 
system E' . Alice can then perform a complete von Neumann 
measurement of this system, producing a classical system Y . 
By the same arguments as in Theorem 7.8 of Ref. [25,1 and 
Appendix E of Ref. ||3T1 . the protocol can only improve under 
this measurement, so that it is sufficient to consider isometric 
encoders. Thus, the state in ( (83] l is a state of the form in ( [T3| ) 
and this concludes the converse proof for this octant. 

C. Discussion 

The proof of the octant O ^ is one of the more in- 
teresting octants in the direct dynamic trade-off. Its proof 
directly answers the following question concerning the use 
of entanglement-assisted quantum error correction L37ll . Il38l . 
(391, iQl, El, ia, in, O: 

Why even use entanglement-assisted coding if tele- 
portation is a way to consume entanglement for the 
purpose of transmitting quantum information! 

The proof of the octant O ^ gives a practical answer 
to the above question by showing exactly how entanglement- 
assisted quantum error correction is useful. We illustrate our 
arguments by considering the specific case of a dephasing 
qubit channel with dephasing parameter p = 0.2. The quantum 
capacity of this channel is around 0.5 qubits per channel use. 

First, let us suppose that classical communication is a 
free resource. Then we can project the boundary of the 
octant O ' and the line of teleportation into the quadrant 
Q"^ to compare entanglement-assisted quantum coding to 
teleportation. Figure |6|a) illustrates this projection. From this 
figure, we observe that the superior strategy is to com- 
bine quantum communication (LSD) with teleportation or 
to combine the classically-enhanced father protocol (CEF) 
with teleportation. If we do not take advantage of coding 
quantum information over the channel, we have to consume 
more entanglement in order to achieve the same amount 
of quantum communication. The figure demonstrates that a 
naive strategy employing teleportation alone must consume 
around 0.5 more ebits per channel use for the same amount of 
quantum communication that one can obtain by combining 
LSD or CEF with teleportation — this result holds for the 
0.2 qubit dephasing channel. In general, the extra amount of 
entanglement consumption necessary is equal to the quantum 
capacity of the channel. 



Next, let us consider the case when classical communication 
is not free. Then we must consider the full achievable rate 
region in the octant O ^ . Figure |6|b) depicts this scenario 
by showing both the achievable rate region that combines 
the classically-enhanced father protocol with teleportation and 
entanglement distribution and the achievable rate region that 
combines teleportation and entanglement distribution only. We 
observe that the second achievable rate region is strictly inside 
the first one whenever the channel has a positive entanglement- 
assisted quantum capacity. Thus, the best strategy is not merely 
to teleport, but it is to combine channel coding (the classically- 
enhanced father protocol) with the two unit protocols of 
teleportation and entanglement distribution. Furthermore, with 
channel coding, one consumes less entanglement or classical 
communication in order to achieve a given rate of quantum 
communication (this improvement can be dramatic if the 
entanglement-assisted quantum capacity of the channel is 
large). 

Sometimes, quantum Shannon theory gives insight into 
practical quantum error correction schemes. Devetak's proof 
of the quantum channel coding theorem shows that codes with 
a CSS-like structure are good enough for achieving capacity 
lISl . Another case occurs with the classically-enhanced father 
protocol |31|, regarding the structure of classically-enhanced 
entanglement-assisted quantum codes, and yet another occurs 
in multiple-access quantum coding f52^, regarding the struc- 
ture of multiple-access quantum codes. This octant proves to 
be another case where quantum Shannon theory gives some 
interesting guidelines for the optimal strategy of a quantum 
error correction scheme. 

VIII. Single-Letter Examples 

In this section, we give an example of a shared state for 
which the static region single-letterizes and an example of a 
noisy channel for which the dynamic region single-letterizes. 
Single-letterization implies that we do not have to consider 
many copies or many channel uses to compute the respective 
capacity regions — we only have to consider one copy or 
channel use, implying that the computation of the region is 
a tractable problem. 

A. Static Case 

We consider an "erased state" as our example. We first show 
that the (—,—,+) octant single-letterizes. Then the full static 
region single-letterizes by our previous arguments above. 

Suppose that the state that Alice and Bob share is the 
following erased version of a maximally entangled Bell state: 

•.AB . A ^ , , , ,B 



where 



AB 



111 



AB 



This state arises from sending Alice's share of the state 

AB 

1$+) through an erasure channel that acts as 

cr ^ (1 - e)cr + e|e) (e| . 



18 




(a) (b) 

Fig. 6. (Color online) (a) The figure on the left shows the projection of the octant O into the quadrant Q^^ . It shows the projection of the line of 
teleportation in this plane and the projection of the line of teleportation starting at the classically-enhanced father achievable point. The plot demonstrates that 
a naive strategy that only teleports and does not take advantage of channel coding requires a higher rate of entanglement consumption in order to achieve a 
given rate of quantum communication. The better strategy is to employ channel coding (either quantum coding or entanglement-assisted quantum coding), 
(b) The figure on the right shows the full capacity region of a strategy that exploits channel coding and the full capacity region of one that does not take 
advantage of channel coding. The latter capacity region is always strictly inside the former whenever the channel has a positive entanglement-assisted quantum 
capacity, demonstrating that it is more useful to take advantage of channel coding. 



In what follows, all entropies are with respect to the state p: 

H{B) = l-e + H2{e), 
H {AB) = H{E)=e + H2 (e) . 

Then the following information quantities appearing in the 
mother protocol [i25il and entanglement distillation Iil6i are 
as follows: 

I{A)B) = l-2e, 
^I{A;B) = l-e, 

ll{A;E)^e. 

Let us first consider the plane of classically-assisted entan- 
glement distillation. We can achieve the point (2e, 0, 1 — 2e) 
by the hashing protocol 1 16 1 (the classical communication rate 
required to achieve this distillation yield is / {A; E) = 2e). 
The rate of entanglement distillation can be no higher than 
1 — 2e, which one can actually prove via the quantum capacity 
theorem (the maximally entangled state maximizes the coher- 
ent information and classical communication does not increase 
the entanglement generation capacity). Thus, we know that the 
bound E < I — 2e applies for all C > 2e and Q = 0. Now 
we should prove that time-sharing between the origin and the 
point (2e, 0, 1 — 2e) is an optimal strategy. 

Consider a scheme of entanglement distillation for an erased 
state with erasure parameter e. If each party has n halves 
of the shared states, then Bob shares n(l — e) ebits with 
Alice and the environment shares ne ebits with Alice (for 
the case of large n). From these n(l — e) shared ebits, 
Alice and Bob can perform local operations and forward 



classical communication to distill 7i(l — 2e) logical ebits, by 
the entanglement distillation result for the erased state. This 
implies an optimal "decoding ratio" of — 2e) decoded ebits 
for the — e) physical ebits: (1 — 2e)/(l — e). Now let us 
consider some strategy for the erased state that mixes between 
the forward classical communication rate of 2e and no forward 
classical communication. Suppose that they can achieve the 
rate triple (A2e, 0, A(l — 2e)+(5) where 5 is some small positive 
number and < A < 1 (so that this rate triple represents any 
point that beats the time-sharing limit). Now if they share 
n erased states, Alice and Bob share n(l — e) ebits and the 
environment again shares ne of them with Alice. But this time, 
Alice and Bob are not allowed to perform forward classical 
communication on n (1 — A) (1 — e) of them (or a subspace 
of them of this size). Thus, these states are not available for 
decoding ebits. This leaves n{l — e) — n (1 — A) (1 — e) = 
riA(l — e) qubits available for decoding the ebits. If Alice 
and Bob could decode n(A(l — 2e) + 5) logical ebits by local 
operations and forward classical communication, this would 
contradict the optimality of the above "decoding ratio" because 
n(A(l-2e) + 5)/(nA(l-e)) = (1 - 2e)/(l - e) + VA(1 - e) 
is greater than the optimal decoding ratio (1 — 2e)/(l — e). 
Therefore, they must only be able to decode n(l — A)(l — 2e) 
logical ebits. This proves that time-sharing between entangle- 
ment distillation and the origin is an optimal strategy for the 
erased state. 



The above argument then gives that the following region in 
the —0+ plane is optimal (note that we keep the convention 
that the rate R is positive even though the protocol consumes 



19 




Quantum communication rate ^ ^ Classical communication rate 

Fig. 7. (Color online) Plot of the (—,—,+) octant of the static capacity 
region for the case of an "erased state." The region does not exhibit a trade-off 
and time-sharing between the mother protocol (the point labeled "Mother"), 
entanglement distillation (the point labeled "Edisti"), and the origin is the 
optimal strategy. 

it): 

£; < 1 - 2e if C > 2e, 

E <^{l-2e) if C < 2e. 

We can then obtain a bound on the whole (—,—,+) octant 
by extending this region by "inverse" teleportation. That is, 
the above region, combined with inverse teleportation, gives 
a bound on all points in the grandmother octant. Were it 
not so, then one could combine points outside this bound 
with teleportation and achieve points outside the above region, 
contradicting the optimality of the region. 

For achievability, we can achieve all points in the (—,—,+) 
static octant of the erased state by combining the mother point 
(e, 0, 1 — e) with teleportation {2Q, —Q, —Q) and the wasting 
of classical communication and quantum communication. Fig- 
ure [T] plots this region for the case of an erased state with 
parameter e — 1/4. It follows that the full region single- 
letterizes for the case of an erased state, by our characterization 
of the static region in Theorem |2] 

B. Dynamic Case 

Our example for the dynamic case is the qubit dephasing 
channel with dephasing parameter p. We showed in Refs. Il32l . 
(|31 1 that the (+, +, — ) octant single-letterizes for this chan- 
nel. The characterization of the dynamic capacity region in 
Theorem [3] shows that the classically-enhanced father protocol 
combined with the unit protocols achieves the full region. 
Thus, it is sufficient to determine the classically-enhanced 
father over one use of the channel, and we thus only need 
a single use to get the full capacity region. Though, Ref. Il33l 
in fact gives a simplified, direct argument that this is the case. 

IX. Conclusion 

We have provided a unifying treatment of many of the 
important results in quantum Shannon theory. Our first re- 
sult is a solution of the unit resource capacity region — the 




Fig. 8. (Color online) Plot of the full dynamic capacity region for all octants 
for the case of a qubit dephasing channel with dephasing parameter p = 0.2. 
We can see that it is merely the unit resource capacity region translated along 
the classically-enhanced father trade-off curve. 



optimal strategy mixes super-dense coding, teleportation, and 
entanglement distribution. Our next result is the full triple 
trade-off for the static scenario where a sender and receiver 
share a noisy bipartite state. The coding strategy combines 
the classically-assisted state redistribution protocol with the 
three unit protocols. Our last result is a solution of the direct 
dynamic capacity theorem — the scenario where a sender and 
receiver have access to a large number of independent uses 
of a noisy quantum channel. The coding strategy combines 
the classically-enhanced father protocol with the three unit 
protocols. 

The discussion in Section IVII-CI demonstrates another case 
where quantum Shannon theory has practical implications for 
quantum error correction schemes. We are able to determine 
how one benefits from entanglement-assisted coding versus 
teleportation. 

Our work was originally inspired by the work in ll53l in 
which the authors solved a triple trade-off problem called 
generalized remote state preparation (GRSP). The relation 
between our capacity regions and theirs is yet unknown due 
to incompatible definitions of a resource |25j. The GRSP uses 
"pseudo-resources" that resemble our definition of a resource 
but fail to satisfy the quasi-i.i.d. requirement. We can possibly 
remedy this by generalizing our definition of a resource. 

In this article, we have discussed the triple trade-off scenario 
for when a protocol consumes a noisy resource to generate 
noiseless resources. An interesting open research question is 
the triple trade-off scenario for when a protocol generates 
or simulates a noisy resource rather than consumes it. A 
special case of this type of triple trade-off is the quantum 
reverse Shannon theorem, because the protocol corresponding 
to it consumes classical communication and entanglement to 
simulate a noisy channel ll54l . Il26i . Ii551 . The discussion in 
the last section of Ref. f\n\ speaks of the usefulness of the 
quantum reverse Shannon theorem and its role in simplifying 
quantum Shannon theory. One could imagine several other 
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protocols that would arise as special cases of the triple trade- 
off for simulating a noisy resource, but the usefulness of such 
triple trade-offs is unclear to us at this point. 

An interesting open research question concerns the triple 
trade-offs for the static and dynamic cases where the noiseless 
resources are instead public classical communication, private 
classical communication, and a secret key. We expect the proof 
strategies to be similar to those in this article, but the capacity 
regions should be different from those found here. A useful 
protocol is the publicly-enhanced secret-key-assisted private 
classical communication protocol (56\, an extension of the 
private father protocol 1.57 j . This protocol gives the initial steps 
for finding the full triple trade-off of the dynamic case. The 
static case should employ previously found protocols, such 
as that for secret key distillation. As a last suggestion, one 
might also consider using these techniques for determining 
the optimal sextuple trade-offs in multiple-access coding ll52l . 
||58J and broadcast channel coding |59j, [60|. 

Another interesting open research question concerning our 
results is the long-standing "single-letterizable" issue that 
plagues most capacity results in quantum Shannon theory. Our 
capacity formulas are regularized expressions — the implication 
of regularization is that the evaluation of the rate region with a 
regularized expression is intractable, requiring an optimization 
over an infinite number of uses of a channel for the dynamic 
case and over all instruments for the static case. Addition- 
ally, prior work shows that two different regularized capacity 
expressions can coincide asymptotically ||52l . even though 
the corresponding finite capacity formulas trace out different 
finite approximations of the rate region. Thus, regularized 
results in quantum Shannon theory present a problem for 
determining the true characterization of a capacity region. We 
have shown examples of states and channels for which the 
regions single-letterize, but there is always the possibility of 
uncovering some formulas for the region that give a single- 
letter characterization. 
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Fig. 9. (Color online) The figure above illustrates the most general 
protocol for classically- and quantum-communication-assisted entanglement 
distillation. Alice, Bob, and the reference system share a state lip)^ ^ ^ . 
Alice peii'orms a quantum instrument AiME j^gj. system A'^. 

Alice transmits M and Ai to Bob. Bob performs a decoding operation 
-pB MA — >Si tji^t outputs the system Bi. The result of the protocol is 
a state close to the maximally entangled state ^'^i^i on systems Ai and 
Bi. 



We consider the most general classically-assisted state redis- 
tribution protocol for proving the converse theorem (illustrated 
in Figure |9]l. 

Suppose Alice and Bob share many copies p-^"^" of the 
noisy bipartite state p"^^ . The purification of the state p^"^" 
is ^|J"^ ^ ^ where E is the reference party. Alice performs a 
quantum instrument T'^ ^^^^ on her system A" and pro- 
duces the quantum systems A' and Ai and the classical system 
M. The quantum system A' has size 2"*^, Ai has size 2"^, 
and M has size 2"'^. We consider an extension j'^"^^ AiME 
of the quantum instrument ^^^^ in what follows (see 

the discussion of the CP formalism in Ref. Il25l ). AUce sends 
A' through a noiseless quantum channel and sends M through 
a noiseless classical channel. The resulting state, at time t in 
Figure |9] is as follows: 



A'AiME'B"E" 



T 



A"^A' AiME' 



Define A = A! A\ so that the above state is a particular 
ri* extension of the state in ([s]). Bob receives the systems 
A and M. The most general decoding operation that Bob 
can perform on his three registers A', _B", and M is a 
conditional quantum decoder ^ consisting of a 

collection {2?™ ^"^^'}m of CPTP maps. The state of Bob's 
system after the conditional quantum decoder X>^^^ b"^Bi 
(at time tf m Figure [9]l is as follows: 



APPENDIX A ,.A,E'B,E- ^ ^MA'B"^B^ . A'MME'B^E-. 

(—,—,+) Octant OF THE Direct Static Capacity ^ > ~ ^ 
Region 

The converse proof for this octant corresponds to the Suppose that an {n,C + S,Q + S, E — S, e) classically- 
classically-assisted state redistribution protocol. We employ an assisted state redistribution protocol as given above exists. We 



information-theoretic argument. 



prove that the following bounds apply to the elements of its 
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rate triple (C 

C 



S,Q + S,E-S): 
1 



2g + <5> -(/(M;i;"|B"), 
n 



I{A'A, 



E-S<C 
1 



Q 



E^\E'MU, 
(85) 
(86) 



+ - {IiA'A,)B^M)^ - I{M;E''\B")^) , 



E-d< -I{A'Ai)B'"'M), 



(87) 



for any e,6 > and all sufficiently large n. We redefine the 
system A' = A! A\ so that our expression above matches that 
in the direct static capacity theorem. 

In the ideal case, the protocol produces the maximally en- 
tangled state ^-^i^i. So for our case, the following inequality 



{J) 



< e, 



(88) 



holds because the protocol is e-good for entanglement gener- 
ation. 



We first prove the bound in (87i: 

n{E-5) = I{Ai)Bi)^A,B, 



<I{Ai)Bi)^,+n6' 

< I{Ai)A'B''M)^ + 

< I{AiA')B''M)^ + 



nS' 

HiA'\M)^ 
nQ + n{S' 



f nS' 
6) 



The first equality follows from evaluating the coherent in- 
formation of the maximally entangled state $"^1^1, the first 
inequality follows from the Alicki-Fannes' inequality 11611 
where we define S' = 4Ee + H{e)/n, the second in- 
equality follows from quantum data processing [62], the 
third inequality follows because conditioning reduces entropy 
(i? (A'|S"Af)^ < H{A'\M)J, and the last inequality fol- 
lows because H {A'\M)^ < H{A')^ < n{Q + S) (the entropy 
of system A' has to be less than the log of the dimension of 
the sytem). 



We next prove the lower bound in ( 85 1 on the classical and 



quantum communication consumption rate: 

n{C + 2Q + 6) 

> H (M)^ + Q + E-I {A'A,)B''M)^ 

> H (M|B")„ + H (A'|M)„ + H (Ai|M)„ 

-i/(S"|A/L + i7(A'AiB"|M)„ 

> H (M|B")^ - H (Af + H {A'A,\M)^ 

- H {A'AiE'E\M)^ + H {E'^E'lM)^ 
= / (M; E"\B")^ + I {A'A.-E'^EIM)^ 
>/ (M; + / (A'Ai Af)^ . 

The first inequality follows because the entropy of M is 
less than that of the uniform distribution and by exploiting 



the inequality in (87i. The second inequality follows be- 



cause conditioning reduces entropy {H [M) > iJ(A/|i3")), 
because Q > H {A'\M)^ and E > H {Ai\M)^, and by 
expanding the coherent information I {A'Ai)B"'M)^. The 
third inequality follows because H {M\B"'E")^ > 0, from 
subadditivity, and because the state on B'^A'AiE'^E' is pure 



when conditioned on the classical variable M. The sole 
equality follows by collecting terms, and the last inequality 
follows because I {A' Ai; E'' E'\M)^ = I {A' Ai; E'\M)^ + 
I{A'Ai;E"\EM)^ I (A' Ai; E\M)^ > 0. 

The inequality in ( [85] ) follows by exploiting ( |87| and that 
nC>HiM)^>I{M;E'-\B^X- 

Appendix B 

(— , +, +) Octant of the Direct Static Capacity 
Region 

The technique for handling this octant is similar to the 
technique for handling the octant (+,—,+). We give the full 
proof for completeness. Define 



Cos (p) n o 



-++ 



and recall the definition of Cqj^" (p) in (37i. Recall the line 
of teleportation Ljp as defined in ( [13] ). 
Define the following maps 

f ■.S^{S + Ljp)nQ-+'', 

f -.s^ {s - Ltp) n 0-++ . 

The map / translates the set S in the teleportation direction 
and keeps the points in the Q quadrant. The map /, in a 
sense, undoes the effect of / by moving the set S back to the 
octant 0"++. 

The inclusion C^^^ (p) C f{f{C^^^ (p))) holds because 



= c^++ (p)no-++ 

c (((Cds++ (p) + ixp) n Q-+°) - Ltp) n 0-++ 
= (/(Cos++ (p))-iTP)no-++ 

= /(/(Cds++ iP)))- 



(89) 



The first set equivalence is obvious from the definition of 
Cpg^^ (p). The first inclusion follows from the following logic. 
Pick any point a = {C, Q, E) e 0^5++ (p) n 0"++ and a 
particular point h = {—2E, E, —E) e Ltp- It follows that 
the point a + & G {C^&^ (p) + ixp) n (3"+". We then 
pick a point -h = {2E, -E, E) e -Ltp- It follows that 
a + b-b e (((Cds++ (p) + Ltp) n Q-+0) - Ltp) n 0"++ 
and that a + b — b — (C, Q, E) = a. The first inclusion 
thus holds because every point in Cpg^^ (p) n O is in 
(((C-S++ (p) + Ltp) n Q-+") - Ltp) n 0-++. The second set 
equivalence follows from the definition of / and the third set 
equivalence follows from the definition of /. 

It is operationally clear that the following inclusion holds 



/(Cds++ (p))CCds+° (p), 



(90) 



because the mapping / converts any achievable point a E 
Cpg^^ (p) to an achievable point in C^^^ (p) by consuming 
all of the entanglement in a with teleportation. 

The converse proof of the noisy teleportation ||251 protocol 
is useful for us: 



Cds+°(p)CCos+° (p) 



(91) 
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The inclusion f{C^^^ (p)) Q C^g^^ (p) holds because 



/(Cds+"(p)) 



= (((CcASR (p) + Ltp) n - Ltp) n o- 

c ((CcASR (p) + iip) - ^Tp) n 0-++ 
= ((CcASR (p) + LTp)no-++)u 

((CcASR (p) - ixp) n 0-++) 



DS 



(92) 



The first set equivalence follows by definition. The first inclu- 
sion follows by dropping the intersection with Q The sec- 
ond set equivalence follows because (Ccasr (p)+iTp) — -^tp ~ 
(CcASR (p) + Ljp)U (Ccasr (p) - ^tp), and the last inclusion 
follows because (Ccasr (p) - ^tp) n 0"++ = (0, 0, 0). 

Putting ([89]l, (|90|, (|9T]), and (|92]i together, we have the 
following inclusion: 

Cos++(p)C/(/(Cos++(p))) 

C /(Cos+° (p)) C /(C„ +" (P)) ^ Cos++ (P) . 

The above inclusion C^^^ C C^^^ is the statement of the 
converse theorem for this octant. 



Appendix C 

(— , +, — ) Octant of the Direct Static Capacity 
Region 

The proof of this octant is similar to the proof of the octant 
(+,—,—). We first need the following additivity lemma. 
Lemma 5: The following inclusion holds 



Cds+"(p®*"")CC-+°(p) 



-c-+"($i^i). 



Proof: Teleportation induces a linear bijection / : 
Cjjg'^^ (p) — > Cj35^" (p) between the entanglement distillation 
achievable region Cds°+ (p) and the noisy teleportation achiev- 
able region C^^'^ (p) ll25l . The bijection / behaves as follows 
for every point (C, 0, E) e Cqs"^ (p), 

/: (C,0,S)^ (C-2S,^,0). 

The following relation holds 



/(Cds"+ (p)) 



Cp 



(93) 



because applying teleportation to entanglement distillation 
gives noisy teleportation li25J . The inclusion C^^^ [p®'^^^^) C 
/"HCds+°(p) +C-s+°($l^l)) holds because 

Cos°+(P®*"")=C„s"+(p) + (0,0,i?) 

CC^-r(p)+C„-,"+(ci>l^l) 
= C,r(p) + C,,"+(<i>l^l) 

= r'(CDs+"(p)) + r'(Cos+"(i>"")) 



"DS 



c„-+°($'^'))- 



The first set equivalence follows because the capacity region of 
the noisy resource state p combined with a rate E maximally 
entangled state is equivalent to a translation of the capacity 
region of the noisy resource state p. The first inclusion 



follows because the capacity region of a rate E maximally 
entangled state contains the rate triple (0, 0, E). The second 



set equivalence follows from (42i, the third set equivalence 



from ( 93 i, and the fourth set equivalence from linearity of the 
map /. The above inclusion implies the following one: 



/(C^°+(p®$l^l))cC„+"(p) 



-C„+"(*'^') 



The lemma follows because 



DS 

'-+0 
DS 

'-+0 
DS 



(p® $1^1) 
(p®$l^l), 



where we apply the relations in ( [93] l and (|42 
Observe that 



Hence for all E<{), 

where we apply Lemma [5] and ( [94| . Thus, 



(94) 



(95) 



E<Q 



C U (Cds+"(p)+^ 



E<0 



-Cu)no-+- 
c (CcASR(p)+Cu)no-+- 



c. 



The first set equivalence holds by definition. The first inclu- 



sion follows from (95 1. The second set equivalence follows 
because U£;<o^iJ^ = Cu H O ' . The second inclusion 
holds because Cj3g^°(p) is equivalent to noisy teleportation 
and the classically-assisted state redistribution combined with 
the unit resource region generates noisy teleportation. The 
above inclusion C^^ (p) C C^^^ (p) is the statement of the 
converse theorem for this octant. 



Appendix D 

(— , +, +) Octant of the Direct Dynamic Capacity 
Region 

The proof of this octant is similar to the proof of the octant 
(+,+,+). Define 



*--DD 



CDD(AA)no-++, 
(M) = Cdd (AA) n g-o+. 

Recall the definition of the line of entanglement distribution 
Led in < 17 1. Define the following maps 

f:S^{S + LED)nQ~°+, 
f:S^{S- Led) H 0'++ . 

The map / translates the set 5 in the entanglement distribution 
direction and keeps the points that lie on the quadrant. 
The map /, in a sense, undoes the effect of / by moving the 
set S back to the O ^+ octant. 
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The inclusion Cr 



{^f) C f{f{C^++ (AA))) holds be- 



cause 



= Cd++ (AA)no- 
c(((Co++(AA) + LED)ng-°+) 
= (/(Cdd++ (AA))-LED)no-+^ 
-/(/(Cdd++(-^)))- 



- Led) n 0-++ 



(96) 



The first set equivalence is obvious from the definition of 
Cqj^"*". The first inclusion follows from the following logic. 
Pick any point a = {C, Q, E) £ ++ (TV) n 0"++ and a 
particular point b = (0, —Q, Q) G Led- It follows that the 
point a + b= {C,Q,E + Q) {C^++ {N) + Led) H Q-°+. 
We then pick a point —6 = (0, Q, —Q) E — ^ed- It follows 
that a + b-be (((Cd++ {Af)+LED)nQ-°+)-LED)nO-++ 
and that a + b — b = (C, Q, E) = a. Thus, the first inclusion 
follows because every point in C^^^ H O ^+ belongs to 
(((Cdd^+ {^) + Led) H Q-°+) - Led) H 0'++. The second 
set equivalence follows from the definition of /, and the third 
set equivalence follows from the definition of /. 

It is operationally clear that the following inclusion holds 



/(Coo++(-^))^Coo"+(A^) 



(97) 



because the mapping / converts any achievable point in 
(Af) to an achievable point in C^^^ (Af) by combining 



it with entanglement distribution. 

Forward classical communication does not increase the en- 
tanglement generation capacity llT6l . Il34l . Thus, the following 
result from ([68]l applies 



It then follows that 



DD 



"+{M)=C^^+{Af). 



(98) 



-00 



Cdd+(A^) 
= CZH^)+L- 

= (((Ccef(AA) n 
C Ccef(A/') + Led - 
= Ccef(AA) + Led - 



Led) n L 



oo^ 



-00 



L 
Ljp 



00 



(99) 



The first set equivalence follows from (68 1. The second set 



equivalence follows from (69i. The first inclusion follows 
by dropping the intersections with Q"^ and and the 

last inclusion follows because entanglement distribution and 
teleportation can generate any point along L""". 

The inclusion /(Cdd^(A/')) C Cjy++{Af) holds because 

f{C^°+iM)) 
C ((Ccef(AA) 
= ((Ccef(AA) 



Ljp 
Ljp 



C Cp 



(AA) 



+ LED)-iED)nO-++ 

+ LED)no-++)u 

((Ccef(AA) + Ljp - Led) n 0'++) 

(100) 



The first inclusion follows from ( 99 1 and the definition of /. 
The first set equivalence follows because (Ccef(A/') -f Ljp + 

Led)-Led = (CcEF(A/')+iTP+iED)U(CcEF(A/')+iTp-iED), 



and the last inclusion follows because (CcEF(A/')+iTP— -^ED)n 
++ = (0, 0, 0) and 



14i 



O 

Putting (|96]), (|97]i, (|98]l, and ( |100| l together, the following 
inclusion holds 

Cd++(AA)C/(/(Coo++(AA)))^ 

C /(Cdd°+ (A^)) C /(Coo°+ (AA)) C C^++ (M) . 

The above inclusion Cpj^^ (A/") C Cpj^^ (JV) is the statement 
of the converse theorem for this octant. 



Appendix E 

(—,—,+) Octant of the Direct Dynamic Capacity 
Region 

The proof technique for this octant is similar to that for the 
(-|-,— ,— ) octant in the static case. We exploit the bijection 
between the quantum communication achievable rate region 
C^ji,'' and the entanglement generation achievable rate region 
^DD^- need the following lemma. 

Lemma 6: The following inclusion holds 

Cd°+(A/-® id^lQI) C Cdd"+(AA) +CDD°+(id^l«l). 

Proof: Entanglement distribution induces a bijective map- 
ping / : C^^° (M) CpQ+ (A/") between the classically- 
assisted quantum communication achievable region and the 
classically-assisted entanglement generation achievable region. 
It behaves as follows for every point (C, Q, 0) G C^d'^ i-^)' 

f ■.{C,Q,Q)^{C\0,Q). 



The following relation holds 



/(CoD+° (AA))=Co°+(AA), 



(101) 



because applying entanglement distribution to the classically- 
assisted quantum communication protocol produces 
classically-assisted entanglement generation. The inclusion 

CDD°(-^®id^"^') ^ rHCDD^(A^) +CDD'^(id®"^')) holds 
because 



CD+°(AA®id«l«l) 

(0,Q,0) 



:CeD+°(AA) 



— ^DD 

_ r-+o 



--DD 



C„-+°(id^ 



?IQI 



(Af) 

(AA)+CD+"(id*^i'^i) 



(A^)) + .r'(CoD"+(id^l^l)) 



= r\C^^+iM)+C^SHid^\^\)) 



The first set equivalence follows because the capacity region 
of the noisy channel J\f combined with a rate Q noiseless qubit 
channel is equivalent to a translation of the capacity region of 
the noisy channel J\f. The first inclusion follows because the 
capacity region of a rate Q noiseless qubit channel contains 
the rate triple (0,(5,0). The second set equivalence follows 
from the classically-assisted quantum communication theorem 
in ( 68 1, the third set equivalence from ( |101| i, and the fourth set 
equivalence from linearity of the map /. The above inclusion 
implies the following one: 



/(C-+°(AA®id«l«l))CCoD°+(AA) 



-C„^(id«IQI). 



24 



The lemma follows because 



Reference 



I)) 



= CDD"+(AA®id«l'5l) 
= CD°+(AA0id«l«l), 



where we apply the relations in (j68]l, ( |101| l, and (70i 
Observe that 



Hence, for all Q < 0, 



-Q+ 



cC-°+(AA)+C-^+, 



(102) 



(103) 



where we apply Lemma |6] and ( |102[ ). The inclusion 
Cdd "^(A/") C +(7V) holds because 



•'DD 



U Coo^' 

Q<0 



C 



0- 
DD 



= (Cdd°+(a/') +Cu)no- 

C (Ccef(AA) + Cu) n O 
= C--+(AA). 



— + 



-'DD 

The first set equivalence holds by definition. The first inclu- 
sion follows from (|103[ ). The second set equivalence follows 
because Uq<o^u ^ ^ ^ ^- second inclusion 
follows because combining the classically-enhanced father 
region with entanglement distribution and teleportation gives 
the region for classically-assisted entanglement generation. 
The above inclusion Cj^j^'^{N') C C^j^~^{M) is the statement 
of the converse theorem for this octant. 




Fig. 10. (Color online) The most general protocol for quantum communica- 
tion with the help of a noisy channel, noiseless entanglement, and noiseless 
classical communication. Alice wishes to communicate a quantum register Ai 
to Bob. She shares entanglement with Bob in the form of maximally entangled 
states. Her half of the entanglement is in system and Bob's half is in the 
system Tg. Alice performs some quantum instrument T on her quantum 
register and her half of the entanglement. The output of this instrument is a 
classical message in some register M and a large number of systems A'" that 
are input to the channel. She transmits A'" through the noisy channel and 
the system M over noiseless classical channels. Bob receives the outputs B" 
of the channel and the register AI from the noiseless classical channels. He 
combines these with his half of the entanglement and decodes the quantum 
state that Alice transmits. 



The channel Af transforms A'^ to i?" to produce the following 
state: 



,RB"MTb — 



A'" 



RA'"MTb^ 



(106) 



Appendix F 
Information-Theoretic Argument for the 
Converse of the (— , -|-, — ) Dynamic Octant 

We provide an information-theoretic proof of the following 
bounds for all rate triples (— |C| , Q, — in the (— , +, — ) 
dynamic octant (classical- and entanglement-assisted quantum 
communication) : 



2Q <I{AX;B) + \C\ 
Q <I{A)BX) + \E\ . 



(104) 
(105) 



Figure 10 depicts the most general protocol for classical- 
and entanglement-assisted quantum communication. Alice 
wishes to transmit the Ai system of a maximally entangled 
state <i)^"^i and shares a maximally entangled state $^-4^^ 
with Bob on systems Ta and Tb- Her initial state is as follows: 

^RAiTaTb ^ ^RAi ^ ^TaTb _ 

She performs a quantum instrument y-^iT^^A m systems 
Ai and Ta to produce a quantum system A'" and a classical 
system M where A'" goes to the noisy quantum channel and 
M goes to the noiseless classical channel. The state is then: 

^RA"'MTb ^ rpAiTA^A"^M i^^RAiTaTb-^ 



At this point, the state is almost a state of the form in (13 1 
with A = RTb (more on this later). Bob combines the 
classical system M and the quantum systems B" and Tb at 
a conditional quantum channel 2?*^^ Tb^Bi j.^ produce the 
state Bi giving the following state: 



[^'-^RBi ^j^MB^Tb^Bh^^RB^MTb -^ 



The protocol is e-good if the state cj' is close in trace distance 
to Alice's original state <^^^^ : 



(107) 



We first prove the bound in (104i. Consider the following 
chain of inequalities: 
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n2Q^I{R; B^)^ 

<I{R-B^)^,+n5' 

<I{R;B"TBM)^+nd' 

= I {R; B^\TbM)^ + I [R- TbM)^ + n5' 

= I [RTbM- - / {TbM- 

+ / (i?; TbM)^ + n5' 
<I{RTbM-B-)^+I{R-Tb)^ 

+ I{R-M\TB)^+n5' 
= I{RTbM;B^)^+H{M\Tb)^ 

- H {M\TbR)^ + n6' 
< I{AM;B'')^+n\C\+nS' 

The first equality follows by evaluating the quantum mu- 
tual information on the maximally entangled state $^^1. 



The first inequality follows from the condition in (107i 



and from a variation of the Alicki-Fannes' inequality with 
S' = 5 IQI e + 3H2 (e) /n (Corollary 1 of Ref. jni). The 
second inequality follows from the quantum data processing 
inequality |35|. The third and fourth equalities follow by 
expanding the quantum mutual information I {R; B"'TbM)^ 
with the chain rule. The third inequality follows because 
I {TbM; B")^ > and by expanding the quantum mutual 
information / {R; TbM)^ with the chain rule. The fourth 
equality follows because I{R;Tb)^ ~ for this protocol 
and by rewriting the mutual information I {R; M\Tb)^- The 
last inequality follows because H{M\Tb)^ < n\C\ and 
I{Ai;Tb\M)^ = H{Ai\M)^ -H{Ai\TbM)^. The final 
inequality follows from the definition A = AiTb and because 
H{M\TbR)^>0. 

We now prove the bound in ( |104| i. Consider the following 
chain of inequalities: 

nQ^I{R)B,)^ 

<I{R)B,)^,+nS' 

<IiR}B"TBM)^+nS' 

= H (B^TbM)^ - H {RB''TbM)^ + nS' 

= H{B"M)^ + H{Tb\B"'M)^ 

- H {RB'^TbM)^ + n5' 
<I{A)B''M)^+7i\E\+n5'. 

The first equality follows by evaluating the coherent infor- 
mation of the maximally entangled state $^^1. The first 
inequality follows from the condition in ( |107| l and from the 
Alicki-Fannes' inequality with 5' = 4 |Q| e + 2H2 (e) /n. The 
third inequality follows from quantum data processing ||35l . 
The next two equalities follow by expanding the coherent 
information. The final inequality follows from the definition 
A = RTb and because H {Tb\B''M)^ < n \E\. 

We should make some final statements concerning this 



proof. The state in ( 106 1 as we have defined it is not quite a 
state of the form in because the instrument has an environ- 
ment. Though, a few arguments demonstrate that a particular 
type of instrument works just as well as a general instrument, 
and it then foUows that the state in \\Q6\ is of the form in 



(13 1. First, consider that a general instrument y-^iT^-s-A m 
has a realization as an isometry [/^^ ^' followed 

by a von Neumann measurement of the system Em in the 
basis {\m) (m|*^} (see the discussion of the CP formalism in 
Ref ^25^1). The system E' is not involved in any of the entropic 
expressions in ( 104|105[ ). Thus, Alice can measure the system 
E' in some classical basis \l) (/|, obtaining a classical variable 
L, and a new state a whose entropies in ( 104|105 1 are the 
same as those of the original state uj. Additionally, the action 
of Alice's von Neumann measurement of E' makes the state 
(T be a state of the form in ( [T3| . The following inequalities 
then hold by the quantum data processing inequality: 

I{AM;B^)^<I{AML;B^)^, 
I{A)B^M)^<I{A)B^ML)^, 

demonstrating that it is sufficient to consider states of the form 
in ( pjj ) for determining the capacity region for this octant. 
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